文章

6

粉丝

36

获赞

6

访问

4.8k

头像
素数 题解:
P1375 北京航空航天大学机试题
发布于2023年7月30日 14:30
阅读数 696

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin>>n;
    vector<int> a(n, 0);
    int cnt = 0;
    a[0] = a[1] = 1;
    for (int i = 2; i < n; i++) {
        if (!a[i]) {
            cnt++;
            for (long long j = i * i; j < n; j += i)
                a[j] = 1;
        }
    }
    int flag=0;
    for(int i=0;i<a.size();i++){
        if(a[i]==0&&i%10==1){
            if(!flag){
                flag=1;
                cout<<i;
                continue;
            }...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发