标签：
令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。
输入格式：
输入在一行中给出M和N，其间以空格分隔。
输出格式：
输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。
输入样例：
5 27
输出样例：
11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103
思路：一定注意格式
1 #include<stdio.h> 2 #include<math.h> 3 4 bool Is(int number) 5 { 6 int i=2; 7 bool flag=true; 8 while(i<=sqrt(number)) 9 { 10 if(number%i==0) 11 { 12 flag=false; 13 } 14 i++; 15 } 16 return flag; 17 } 18 int main(int argc, char** argv) 19 { 20 int PM,PN; 21 scanf("%d%d",&PM,&PN); 22 int count=0; 23 int i; 24 int space=0; 25 for(i=2;count<=PN;i++) 26 { 27 if(Is(i)) 28 { 29 count++; 30 if(count>=PM) 31 { 32 if(count==PN) //为最后一个 33 { 34 if(space==10) 35 { 36 printf("\n%d",i); 37 } 38 else 39 printf("%d",i); 40 break; 41 } //不是最后一个 42 else if(space==10) 43 { 44 space=1; 45 printf("\n%d ",i); 46 } 47 else 48 { 49 space++; 50 if(space==10) 51 printf("%d",i); 52 else 53 printf("%d ",i); 54 } 55 56 } 57 } 58 } 59 return 0; 60 }
标签：
原文地址：http://www.cnblogs.com/GoFly/p/4235682.html
