Problem B: 判断素数的函数
Description
编写一个判断素数的函数,主函数中利用这个函数,打印出n与m之间的所有素数。
Input
多组测试数据,每组输入2个整数n和m,其中1 < n <= m <= 1000
Output
在一行输出n和m之间(包含n和m)的所有素数,中间用空格隔开,最后一个数后面没有空格。
Sample Input
2 14
Sample Output
2 3 5 7 11 13
#include <stdio.h>
int isPrime(unsigned int n)//定义素数函数
{
int i;
if(n == 0 || n == 1)
return 0;
for(i = 2; i * i <= n; i++)
{
if(n % i == 0)
return 0;
}
return 1;
}
int main(void)//主函数
{
int i,count=0,m,n,t=1;
while(scanf("%d%d",&m,&n)!=EOF){
for(i = m; i <= n; i++)
{
if(t==1){
if(isPrime(i))
{
printf("%d",i);
t=0;continue;
}
}
if(t==0){
if(isPrime(i))
{
printf(" %d",i);
}
}
}
printf("\n");
}
return 0;
}