天天看點

PAT乙級 1013 數素數 (模拟/素數)

唯一的注意點是最後if(i!=n) cout<<’ ';

#include <iostream>
using namespace std;
bool isprime(int n){
    for(int i=2;i*i<=n;i++)
        if(n%i==0) return false;
    return true;
}
int main(){
    int m,n;
    cin>>m>>n;
    int ans[n+1]={0};
    for(int i=2,cnt=1;cnt<=n;i++)
        if(isprime(i)) ans[cnt++]=i;
    for(int i=m,cnt=0;i<=n;i++){
        cout<<ans[i];
        if(++cnt%10==0) cout<<endl;
        else if(i!=n) cout<<' ';
    }
    return 0;
}
           

繼續閱讀