一、问题描述:
令 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 <iostream> 2 #include <cmath> 3 using namespace std; 4 int Isprime(int a)//判断是否为素数 5 { 6 if(a==1) 7 return 0; 8 if(a==2) 9 return 1; 10 for(int i=2;i<=sqrt(a);i++) 11 { 12 if(a%i==0) 13 return 0; 14 } 15 return 1; 16 } 17 void saveprime(int str[])//将前10000个素数存入数组中 18 { 19 int i,j; 20 for(i=2,j=0;j<10000;i++) 21 { 22 if(Isprime(i)) 23 { 24 str[j]=i; 25 j++; 26 } 27 } 28 } 29 int main() 30 { 31 int m,n; 32 int str[10001]; 33 saveprime(str); 34 cin>>m>>n; 35 int flag=0; 36 for(int i=m-1;i<n-1;i++) 37 { 38 cout<<str[i]; 39 flag++; 40 if(flag==10) 41 { 42 cout<<endl; 43 flag=0; 44 } 45 else 46 cout<<" "; 47 } 48 cout<<str[n-1]<<endl; 49 return 0; 50 }
标签:输出,return,int,C++,空格,素数,include,1013 From: https://www.cnblogs.com/tljx-cen/p/17426255.html