本文共 872 字，大约阅读时间需要 2 分钟。

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

转载地址：http://zsux.baihongyu.com/