文章

85

粉丝

0

获赞

577

访问

13.3k

头像
素数判定 - 哈尔滨工业大学 题解:
P1355 哈尔滨工业大学机试
发布于2026年3月5日 12:37
阅读数 144

#include <bits/stdc++.h>
using namespace std;

bool is_su(int n) {
    if (n==1||n<=0) {
        return false;
    }
    for (int i=2; i<=sqrt(n); i++) {
        if (n%i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int n;
    while (cin>>n) {
        if (is_su(n)) {
            cout<<"yes"<<endl;
        }
        else {
            cout<<"no"<<endl;
        }
    }
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发