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

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

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

输出:
在单行中给定区间(包括边界)中的所有素数,每个数之后有一个空格,最后换行。

示例输入:
1 3

示例输出:
2 3

供参考:

#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;
}