文章

8

粉丝

49

获赞

1

访问

4.2k

头像
判断素数 题解:
P1013 贵州大学机试题
发布于2024年3月28日 16:17
阅读数 515

#include<bits/stdc++.h>
using namespace std;
bool sx(int a){
    if(a<2)//边界情况
        return false;
    for(int i=2;i<sqrt(a);i++)
        if(a%i==0)
            return false;
    return true;
}
int main(){
    int n;
    cin>>n;
    if(sx(n))
        cout<<n;
    else
    {
        int i=n;
        while(i++){
            if(sx(i)){
                cout<<i;
                break;
            }
    &...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发