标签：profile == pre math lin 长度 mat des body
令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出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 <iostream> 2 #include <cmath> 3 using namespace std; 4 bool isSushu(int pi); 5 int main(){ 6 int i; 7 int j=1; 8 int m=5; 9 int n=27; 10 int sushu[10005]; 11 cin>>m>>n; 12 for(i=2;i<=104730;i++){ 13 if(isSushu(i)){ 14 sushu[j]=i; 15 j++; 16 } 17 } 18 j=0; 19 for(i=m;i<=n;i++){ 20 cout<<sushu[i]; 21 j++; 22 if(j%10==0) 23 cout<<"\n"; 24 else if(n!=i) 25 cout<<" "; 26 else if(n == i) 27 cout<<endl; 28 } 29 30 return 0; 31 } 32 33 34 bool isSushu(int pi){ 35 int j=0; 36 for(int i=2;i<=sqrt(pi);i++){ 37 if(pi%i == 0){ 38 j++; 39 } 40 } 41 if(j==0) 42 return true; 43 else 44 return false; 45 }
标签：profile == pre math lin 长度 mat des body
原文地址：http://www.cnblogs.com/geyang/p/7259352.html
