文章

61

粉丝

98

获赞

17

访问

16.4k

头像
素数 题解:
P1375 北京航空航天大学机试题
发布于2024年3月13日 10:49
阅读数 110

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

bool primenumberjudge(int n);

int main(){
    int n;
    int judge = 0;
    cin >> n;
    for(int i = 2; i < n; i++){
        if(i % 10 == 1){
            if(primenumberjudge(i)){
                cout << i << " ";
                judge = 1;
            }
        }
    }
    if(judge == 0)
        cout << -1;

    return 0;
}

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

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发