文章

7

粉丝

0

获赞

18

访问

870

头像
素数判定 - 哈尔滨工业大学 题解:
P1355 哈尔滨工业大学机试
发布于2026年2月20日 18:36
阅读数 29

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

int main() {
    int n;
    while(cin >> n){
        bool flag = 1;
        if(n <= 0 || n == 1){
            cout << "no" << endl;
            return 0;       // 直接return
        }
        for(int i = 2; i <= sqrt(n); i++){
            if(n % i == 0){
                flag = 0;   // 不是素数
                break;
            }
        }
        if(flag)
            cout << "yes" << endl;
        else
            cout << "no" << endl;
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发