文章

58

粉丝

0

获赞

92

访问

6.2k

头像
素数 题解:c++,for循环十个十个跳,判断完直接输出,不用再遍历一边进行输出
P1375 北京航空航天大学机试题
发布于2026年2月19日 13:58
阅读数 14

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

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

int main(){
    int n;
    while(cin >> n){
        int sum = 0;
        for(int i = 11; i < n; i += 10){
            if(isP(i)){
                cout << i << " ";
                sum++;
            }
        }
        if(sum) cout << endl;
&nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发