令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
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int n,m,i,a[1000000],k=1,t=0; int pd(int n) { int j; if(n<2) return 0; for(j=2;j<=sqrt(n);j++) if(n%j==0) break; if(j>sqrt(n)) return 1; else return 0; } int main() { cin>>n>>m; for(i=2;i<=200000;i++) { if(pd(i)==1) a[k++]=i; } for(i=n;i<=m;i++) { t++; if(i!=m) { if(t!=10) cout<<a[i]<<" "; else if(t==10) { cout<<a[i]<<endl; t=0; } } if(i==m) printf("%d",a[i]); } return 0; }