标签：
令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 }
标签：
原文地址：http://www.cnblogs.com/zhien-aa/p/5660325.html
