PAT-乙级-1013. 数素数 (20)
1013. 数素数 (20)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
令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<bits/stdc++.h> 2 using namespace std; 3 bool isPrime(int n) 4 { 5 if(n<=1) return false; 6 else if(n==2) return true; 7 else if(n%2==0) return false; 8 else 9 { 10 double limit=sqrt(n); 11 for(int i=3; i<=limit; i+=2) 12 { 13 if(n%i==0) return false; 14 } 15 return true; 16 } 17 } 18 int main() 19 { 20 int n,m; 21 cin>>n>>m; 22 int t=0,flag=0; 23 for(int i=1; i<=900000; i++) 24 { 25 if(isPrime(i)) 26 { 27 t++; 28 if(t>m) 29 break; 30 if(t>=n) 31 { 32 if((t-n)%10==0) 33 cout<<i; 34 else 35 cout<<" "<<i; 36 if((t+1-n)%10==0) 37 cout<<endl; 38 } 39 } 40 } 41 if((m-n+1)%10!=0) 42 cout<<endl; 43 return 0; 44 }
我会一直在