1007 素数对猜想 (20 分)(c语言)
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N
(<105),请计算不超过N
的满足猜想的素数对的个数。
输入格式:
输入在一行给出正整数N
。
输出格式:
在一行中输出不超过N
的满足猜想的素数对的个数。
输入样例:
20
结尾无空行
输出样例:
4
结尾无空行
#include <stdio.h>
#include <math.h>
int isprime(int cnt);
int prime(int n);
int judge(int n);
int book[10000];
int main(){int N,sum=0,cnt,i;scanf("%d",&N);for(cnt=2;cnt<=N;cnt++){if(isprime(cnt)==1){book[i]=cnt;i++;}}for(cnt=0;cnt<i;cnt++){if(judge(cnt)==1){sum++;}}printf("%d",sum);return 0;
}
int isprime(int cnt) {int flag = 1,cnt1;if (cnt == 2) {return flag;}else {for ( cnt1 = 2; cnt1 <= sqrt(cnt); cnt1++) {if (cnt % cnt1 == 0) {flag = 0;}}}return flag;
}
int judge(int n){int flag=0;if(book[n]-book[n-1]==2 && n-1>=0){flag=1;}return flag;
}
1007 素数对猜想 (20 分)(c语言)相关推荐
- 1007 素数对猜想 (20分)(C语言)
1007 素数对猜想 (20分) 让我们定义d n 为:d n =p n+1 −p n ,其中p i 是第i个素数.显然有d 1 =1,且对于n> ...
- PAT(乙级) 1007 素数对猜想 (20 分)(C语言)
分析:这道题在数字比较大的时候容易超时,需要更简单的算法,我这里采用了最原始最朴素的算法来处理,为了让所有测试点通过对源代码做了一点点修改 #include<stdio.h> int is ...
- 1007 素数对猜想 (20分)
1007 素数对猜想 (20分) 让我们定义 为:dn=pn+1−pnd_{n} = p_{n+1} - p_{n}dn=pn+1−pn,其中pip_{i}pi是第iii个素数.显然有d ...
- C++学习之路 | PTA乙级—— 1007 素数对猜想 (20分)(精简)
1007 素数对猜想 (20分) 让我们定义d n 为:d n =p n+1 −p n ,其中p i 是第i个素数.显然有d 1 =1,且对于n> ...
- 满分最优解法:1007 素数对猜想 (20分)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 让我们定义dn 为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有d ...
- 1007 素数对猜想 (20 分)测试点
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为" ...
- 【PAT乙级】1007 素数对猜想 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744 埃氏筛法 #include<cstdi ...
- 【PAT】1007. 素数对猜想 (20)
1007. 素数对猜想 (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有 dn 是偶数."素数对猜想"认为"存在无穷多对相邻且 ...
最新文章
- 产品设计丨价格理论与用户体验
- C语言和C++语言关系
- 蓝桥杯基础模块4_1:独立按键
- java - springmvc整合cxf发布webservice
- Android官方开发文档Training系列课程中文版:手势处理之滚动动画及Scroller
- C#数据结构-双链表
- python中的super使用方法[探索4]
- sysdate取年取月取日
- 有生成的日志的监控电脑性能的软件吗_全链路监控:方案概述与对比,看完你就懂...
- php vue是什么,vue.js是什么软件
- html单元格文字首行缩进,刘启智问:excel里怎么首行缩进 Excel在表格中的文字要首行缩进二字符,该如何设置?...
- Markdown实用快捷键
- Android 系统应用开发实战
- 高速电路中电容的选型和应用——详解
- http status 400,http 400,400 错误
- cat 链接并显示文件
- 学校计算机用房地面用什么材料,学校食堂地面防滑该用什么材料?
- Monthly Expense(二分专题)
- 期货的操作方法(期货的操作方法包括)
- 没有外网只有内网,nuget离线安装nupkg的方法