0
点赞
收藏
分享

微信扫一扫

PAT.B1013 数素数

小a草 2022-07-14 阅读 74


PAT.B1013 数素数_#include

样例(可复制)

5 27
//output
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

注意点

  1. 1不是素数

#include <bits/stdc++.h>
using namespace std;

bool isprime(int a){
int sqr=(int)sqrt(1.0*a);
for(int i=2;i<=sqr;i++)
if(a%i==0)return false;
return true;
}
int main(){
int m,n,i=2,count=0;
cin>>m>>n;
while(count<n){
if(!isprime(i)){
i++;continue;
}
count++;
if(count<m){
i++;continue;
}
printf("%d",i++);
if((count-m+1)%10==0){
printf("\n");continue;
}
if(count!=n&&count>=m)printf(" ");
}
return 0;
}


举报

相关推荐

0 条评论