400选号网站源码,wordpress聚合广告平台,做网站数据分析架构,怎么推广自己的信息让我们定义dn​为#xff1a;dn​pn1​−pn​#xff0c;其中pi​是第i个素数。显然有d1​1#xff0c;且对于n1有dn​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(105)#xff0c;请计算不超过N的满足猜想的素数对的个数。…让我们定义dn​为dn​pn1​−pn​其中pi​是第i个素数。显然有d1​1且对于n1有dn​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(105)请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的满足猜想的素数对的个数。 输入样例: 20输出样例: 4 解题思路 用left存储左边的数字循环到n如果i-left 2则使结果1并每次使left更新为i c代码如下 #include bits/stdc.husing namespace std;bool is_num(int n) {if(n 2){return false;}for(int i 2;i ::sqrt(n);i){if(n%i 0){return false;}}return true; }int main() {int res 0;int n;cin n;int left 2;//左边的数for(int i 3;i n;i){if(is_num(i))//如果不是质数则不必理会{if(i-left 2){res;}left i;//更新left}}cout res; }