自测-2 素数对猜想

输入样例:

输出样例:

4

代码：

#include <stdio.h>
#include <math.h>int main()
{/**i初值为3，代表从3开始判断，小于三，则couple = 0
***n初值为2，表示第一个素数为2
**/int num = 0, couple = 0,i = 3, n = 2, j = 3, loop = 0,m;char ch;scanf("%d",&num);//边界判断if(num <= 0 || num >= 100000){return 0;}//对符合条件的值进行判断while(i <= num){//偶数直接跳出if(i % 2 == 0){i++;continue;}    //判断当前值是否为素数，不是则跳出，利用loop结束本次循环m = sqrt(i + 1);for(j = 3; j <= m; j = j + 2){if(i % j == 0){i++;loop = 1;break;}}//辅助跳出循环if(loop){loop = 0;continue;}//对满足条件的，couple+1if(i - n == 2){couple++;}n = i;i++;}printf("%d\n",couple);return 0;
}

转载于:https://www.cnblogs.com/baichangfu/p/7130626.html

自测-2 素数对猜想相关推荐

pat00-自测2. 素数对猜想 (20)
00-自测2. 素数对猜想 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 让我们定义 dn 为:dn ...
c++string转char数组_C++ 算法题解：打印沙漏、素数对猜想、数组元素循环右移问题...
作者:鲸90830 链接:https://www.cnblogs.com/whale90830/p/10688802.html DS_起步自测中国大学MOOC_陈越.何钦铭_数据结构_起步能力自测 ...
PTA(BasicLevel)-1007素数对猜想
一问题描述-素数对让我们定义素数差dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜 ...
PAT-B 1007.素数对猜想
1007. 素数对猜想让我们定义 $d_n$ 为:$d_n = p_{n+1} - p_n$,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 $d_n$ 是偶数."素数对 ...
【PAT】1007. 素数对猜想 (20)
1007. 素数对猜想 (20) 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 dn 是偶数."素数对猜想" ...
编程判断某个数为素数_【每日编程233期】素数对猜想
1007 素数对猜想每日编程中遇到任何疑问.意见.建议请公众号留言或直接撩Q474356284(备注每日编程) 让我们定义d为:d=p−p,其中p是第i个素数.显然有d=1,且对于n>1有d是 ...
PAT (Basic Level) Practice （中文）1007 素数对猜想（20 分)
题目让我们定义dn 为:dn =pn+1 −pn ,其中pi 是第i个素数.显然有d1 =1,且对于n>1有dn 是偶数."素数对猜想" ...
1007 素数对猜想 (20 分)(c语言）
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为"存在无穷多对相邻且差为2的 ...
PAT B1007 素数对猜想（20 分）
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为" ...
满分最优解法：1007 素数对猜想 (20分)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门让我们定义dn 为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有d ...

自测-2 素数对猜想

输入样例:

输出样例:

自测-2 素数对猜想相关推荐

最新文章

热门文章