输出素数

题目描述

编写一个判断素数的函数，主函数中利用这个函数，打印出n与m之间的所有素数。

输入

多组测试数据，每组输入2个整数n和m,其中1 < n <= m <= 1000

输出

在一行输出n和m之间（包含n和m)的所有素数,中间用空格隔开，最后一个数后面没有空格。

样例输入
2 14

样例输出
2 3 5 7 11 13

#include <stdio.h>
#include <math.h>
int isPrime(int n)
{
    int i;
    for(i = 2; i <= (int)sqrt(n); i ++)
        if(n%i == 0) return 0;
    return 1;
}
int main()
{
    int i,m,n;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
    	int a=0;
	for(i = m; i <=n; i ++)
    {
		if(isPrime(i))
        {
            	if(a==0)
			{
			printf("%d", i);
			a++;
			}
			else
			printf(" %d", i);
        }
    }
    printf("\n");
    }
    return 0;
}