【PAT乙级】1013 数素数

it2023-10-27  66

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就没问题了

最新回复(0)