*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 n
29     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
",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