编程求给定区间的全部素数。

Question

求素数
题面描述：
编程求给定区间的全部素数。
odd.png

输入：
两个正整数m和n，以空格间隔。

输出：
在单行中给定区间（包括边界）中的所有素数，每个数之后有一个空格，最后换行。

示例输入：
1 3

示例输出：
2 3

Answer 1

供参考：

#include<stdio.h>
int isPrime(int n)
{
    int i;
    if (n <= 3) return n > 1;
    for (i = 2; i * i <= n; i++)
        if (n % i == 0) return 0;
    return 1;
}
int main()
{
    int n, m, i, cnt = 0;
    scanf("%d%d", &m,&n);
    for (i = m; i <= n; i++)
    {
        if (isPrime(i))
            printf(cnt++==0?"%d":" %d", i);
    }
    printf("\n");
    return 0;
}