社区讨论

C++求助

B2085第 n 小的质数参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lo1d9fz9
此快照首次捕获于
2023/10/22 19:09
2 年前
此快照最后确认于
2023/11/02 19:52
2 年前
查看原帖
60分(4TLE)
CPP
#include<iostream>
using namespace std;
bool is_prime(int a){
    if (a==2)return true;
    for (int i=2;i<a;i++){
        if (a%i==0)return false;
    }
    return true;
}

int main(){
    int a;
    int cnt=0,i=1;
    cin>>a;
    while (cnt!=a){
        i++;
        if (is_prime(i))cnt++;
    }
    cout<<i;
    return 0;
}
0分(全WA)
CPP
#include<iostream>
using namespace std;
bool is_prime(int a){
    if (a==2)return true;
    for (int i=2;i*i<a;i++){//差别在这里
        if (a%i==0)return false;
    }
    return true;
}

int main(){
    int a;
    int cnt=0,i=1;
    cin>>a;
    while (cnt!=a){
        i++;
        if (is_prime(i))cnt++;
    }
    cout<<i;
    return 0;
}

回复

5 条回复,欢迎继续交流。

正在加载回复...