首页 > 代码库 > *1013. 数素数

*1013. 数素数

 1 /* 2  * Main.c 3  * 1013. 数素数 4  *  Created on: 2014年8月30日 5  *      Author: Boomkeeper 6  ********部分通过******** 7  */ 8 #include <stdio.h> 9 10 int isPrime(int in){11 12     int ret = 1;13     int i;14     if(in==1)15         ret = 0;16     for(i=3;i<in;i+=2)17         if(in%i==0){18             ret = 0;19             break;20         }21 22     return ret;23 }24 25 int main(void){26 27     int i;28     int m,n;//题目中的m n29     int count=0;//计数输出素数的个数,用于换行30     int primeNum=1;//计数自然数中素数的个数31 32     scanf("%d %d",&m,&n);33 34     for(i=3;;i+=2){35         if(isPrime(i)==1){36             primeNum++;//根据题意,3是第二个素数37             if(primeNum>=m && primeNum<=n){38                 if(count==9 || primeNum==n){39                     printf("%d\n",i);40                     count=0;41                 } else{42                     printf("%d ",i);43                     count++;44                 }45             }46             if(primeNum>n)47                 break;48         }49     }50 51     return 0;52 }

 

题目链接:

http://pat.zju.edu.cn/contests/pat-b-practise/1013

 

 

.

*1013. 数素数