令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
#include<iostream> #include<math.h> using namespace std; int main() { int n,m; cin>>n>>m; int s=2,k; int sum=0; //sum累计素数的个数 while(s!=0) //s是从2开始的,用来判断是否是素数的本体 { k=0; for(int i=2;i<=sqrt(s);i++) { if(s%i==0) { k=1; break; } } if(k==0) //k==0,说明本次循环中s是素数,然后输出 { ++sum; if((sum>=n)&&(sum<=m))cout<<s; if((sum>=n)&&(sum-n+1)%10!=0&&sum<m)cout<<" "; //sum在n和m中间,并且除以10的余数不等于0,输出空格。sum<m是因为防止最后一行只有不满10个元素 if((sum>=n)&&(sum-n+1)%10==0&&sum<m)cout<<endl; //sum除以10是整数,并且此时sum小于m(防止最后一行刚好满了就多输出了一个空行) if(sum==m)break; //sum=m时,跳出while循环 } ++s; } return 0; }