令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 8997 101 103
/*07-3*/ #include <stdio.h> #include<math.h> int main (){ int m=5,n=27,num=0; int i=0,j=0,count=0,flag=0; scanf("%d%d",&m,&n); for(i=2;;i++){ for(j=2;j<sqrt(i);j++){ if(i%j==0){ break; } } if(j>sqrt(i)){ num++; if(num<=n&&num>=m){ if(count<9&&n-m>=10&&flag<=n-m-1){ printf("%d ",i); count++; flag++; } else if(n-m<10){ if(count<n-m){ printf("%d ",i); count++; flag++; } else{ printf("%d\n",i); flag++; } } else { printf("%d\n",i); flag++; count=0; } } if(num>=n) break; } } return 0; }