PAT_1007 素数对猜想
2024-08-24 05:06:07
今天想更的那道题现在还没A出来。先把下午做的一道题更新了吧。快零点了。无奈啊。
问题描述:
让我们定义 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 a[]={};
int isPrime(int num);
int main()
{
int num;
scanf("%d",&num);
int flag1=,flag2=;
a[]=;
for(int i=;i<=num;i++){
if(isPrime(i)){
flag1++;
a[flag1] = i;
if((a[flag1]-a[flag1-])== ){
flag2++;
}
}
}
printf("%d",flag2);
return ;
}
int isPrime(int num){
int flag=;
int temp=sqrt(num);
for(int i=;i<=temp;i++){
if(num%i==){
flag = ;
}
}
return flag;
}
思路解析:
素数表先写好0,第二项是2,然后挨个遍历是不是素数。满足猜想的素数对,计数器就++。
= =先这样我要去把本来今天要更的题A了。
最新文章
- 免费公开课,讲解强大的文档集成组件Aspose,现在可报名
- win10如何100%提升网络速度
- Opencv CamShift+Kalman目标跟踪
- RAM与ROM
- Extjs中给同一个GridPanel中的事件添加参数的方法
- [学点经济]什么是SDR [the IMF&#39;s Special Drawing Rights (SDR) basket of currencies]
- Python3基础 使用技巧:把代码的字体变大
- cocos2d-x生成随机数
- C++ 对数组sizeof 和对数组元素sizeof
- [DP优化方法之斜率DP]
- Git文件冲突的常用解决方法
- CentOS搭建OpenVPN以及WIN&;Android&;iOS的安装连接
- Eureka 开发时快速剔除失效服务
- C#根据字符串名称 得到对应的方法
- s4-9 二层设备
- [转](SQL Server) Convert a File from utf-8 to ANSI (such as Windows-1252)
- C语言编程流程
- atom介绍
- Reg命令使用详解 批处理操作注册表必备
- [洛谷P1228]地毯填补问题 题解(分治)
热门文章
- CodeForces 540E - Infinite Inversions(离散化+树状数组)
- SPOJ4206Fast Maximum Matching(hopcroft-karp)
- Win7与虚拟机VMware下运行的Ubuntu共享文件夹
- Android自由行之走进zxing,轻松实现二维码扫描
- VM启用ISO共享
- 分布式数据库中间件–(3) Cobar对简单select命令的处理过程
- Dreamweaver中清除php代码中多余空行的方法
- 使用HttpClient进行http post/get方法的调用,以及使用dom4j解析xml
- ThinkPad E431怎样关闭触摸板
- Android用悬浮按钮实现翻页效果