【无标题】

最新推荐文章于 2024-10-12 11:32:27 发布

Two_圣smiling菲

最新推荐文章于 2024-10-12 11:32:27 发布

阅读量59

点赞数

分类专栏：天梯赛每日一题ACM社团文章标签：蓝桥杯职场和发展

原文链接：https://so.csdn.net/so/search?q=1007%20%E7%B4%A0%E6%95%B0%E5%AF%B9%E7%8C%9C%E6%83%B3%20%2820%20%E5%88%86%29&t=&u=

版权

天梯赛每日一题ACM社团专栏收录该内容

4 篇文章 0 订阅

订阅专栏

1007 素数对猜想 (20 分)

这个题

#include <iostream>
#include <cmath>
using namespace std;

int main(){
    int n, amount;
    bool pre, cur;
    while(cin>>n){
        amount = 0;
        pre = true;
        for(int i=5; i<=n; i+=2){
            cur = true;
            for(int j=2; j<=sqrt(i); j++){
                if(i%j == 0){
                    cur = false;
                }
            }
            if(pre && cur){
                amount++;
            }
            pre = cur;
        }
        cout<<amount<<endl;
    }
    return 0;
}

目现在我还没有学会，转载的！