PAT乙级 1007. 素数对猜想
来源:互联网 发布:淘宝能微信支付吗 编辑:程序博客网 时间:2024/06/08 17:24
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
#include <stdio.h>#include <math.h>//判断素数 int isPrime(int N){ int i; int root=sqrt(N); for(i=2;i<=root;i++) if(N%i==0) break; if(i>root ) return 1; else return 0; }int main(){ int N; scanf("%d",&N); int sum=0; int i; int pre=0; for(i=2;i<=N;i++) { if(isPrime(i)) { if(pre!=0 && i-pre==2) sum++; pre=i; } } printf("%d",sum); return 0;}
0 0
- PAT乙级 1007. 素数对猜想
- 1007. 素数对猜想 (20)PAT 乙级
- PAT 乙级 1007. 素数对猜想 (20)
- PAT(乙级)1007. 素数对猜想
- PAT-乙级-1007. 素数对猜想 (20)
- PAT乙级:1007. 素数对猜想 (Java)
- PAT乙级 1007. 素数对猜想
- PAT乙级1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)-PAT乙级
- [PAT-乙级]1007.素数对猜想
- PAT乙级 1007. 素数对猜想 (20)
- PAT乙级 1007. 素数对猜想 (20)
- PAT乙级1007. 素数对猜想 (20)
- [PAT乙级]1007. 素数对猜想 (20)
- PAT乙级1007. 素数对猜想 (20)
- pat 乙级 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)--PAT乙级
- PAT乙级题1007.素数对猜想
- IO中那些流之文件复制
- zzulioj-1965-Big Prize【思维】【数学组合】
- Android应用获取通知栏权限是否开启--以及跳转到系统设置界面--解决方案
- Glide下载图片和缓存图片
- 基于面向对象的分页组件
- PAT乙级 1007. 素数对猜想
- fh admin SpringMVC mybatis 多数据源 SSM
- POI java excel 生成下拉列表
- linux下 c++ 服务器开发(四)
- Retrofit
- txt中的换行符和sublime中的换行符
- ☆HDU 5976 Detachment 详细题解(贪心+逆元+前缀和,积)
- TextView跑马灯效果
- 时间序列分析这件小事(八)----格兰杰因果关系检验