标签:set i++ names ++ baseline end tin c++ sel
令 P?i?? 表示第 i 个素数。现任给两个正整数 M≤N≤10?4??,请输出 P?M?? 到 P?N?? 的所有素数。
输入在一行中给出 M 和 N,其间以空格分隔。
输出从 P?M?? 到 P?N?? 的所有素数,每 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 //c++
2 #include<iostream>
3 using namespace std;
4
5 int issu(int n);
6 int main(){
7 int m,n;
8 cin>>m>>n;
9 int num=2,cnt=0;
10 while(true){
11 if(issu(num)==0){
12 num++;continue;
13 }
14 cnt++;
15 if(m<=cnt&&cnt<=n){
16 if((cnt-m)%10){
17 cout<<‘ ‘;
18 cout<<num;
19 }
20 else{
21 if(cnt-m!=0)
22 cout<<endl;
23 cout<<num;
24 }
25 }
26 if(cnt>n)
27 return 0;
28 num++;
29 }
30 }
31 int issu(int n){
32 if(n==0||n==1)
33 return 0;
34 for(int i=2;i*i<=n;i++)
35 if(n%i==0)
36 return 0;
37 return 1;
38 }
标签:set i++ names ++ baseline end tin c++ sel
原文地址:https://www.cnblogs.com/tenjl-exv/p/9792510.html