C++代码
#include<bits/stdc++.h>
using namespace std
;
int isprime(int n
){
for(int i
=2;i
<=sqrt(n
);i
++){
if(n
%i
==0) return 0;
}
return 1;
}
int main(){
int M
,N
;
cin
>>M
>>N
;
int c
=0,num
=0;
for(int i
=2;i
<=200000;i
++){
if(isprime(i
)){
num
++;
if(num
>=M
&&num
<=N
){
if(c
!=0) printf(" ");
printf("%d",i
);
c
++;
if(c
==10){
printf("\n");
c
=0;
}
}
}
}
return 0;
}
备注 一开始第十三行:
for(int i
=2;i
<=200000;i
++){
我写的是
for(int i
=2;i
<=100000;i
++){
然后总是有个测试样例答案错误,改成200000就没问题了
转载请注明原文地址: https://lol.8miu.com/read-10608.html