codevs 2046 孪生素数 3 (水题日常)
2024-10-20 04:12:41
时间限制: 1 s
空间限制: 32000 KB
题目等级 : 黄金 Gold
题目描述 Description
在质数的大家庭中,大小之差不超过2的两个质数称它俩为一对孪生素数,如2和3、3和5、17和19等等。请你统计一下,在不大于自然数N的质数中,孪生素数的对数。
输入描述 Input Description
只有一行,一个自然数N。
输出描述 Output Description
只有一行,一个整数,表示N以内孪生素数的对数。
样例输入 Sample Input
20
样例输出 Sample Output
5
数据范围及提示 Data Size & Hint
N<=10^6
#include<cstdio> using namespace std;
typedef long long LL;
LL a[],x,n;
int tot=; bool pd(LL x)
{
for(int i=;i*i<=x;i++)
if(x%i==) return ;
return ;
}
int main()
{
scanf("%lld",&x);
if(x<)tot=;
for(LL i=;i<=x-;i+=)
{
if(pd(i)&&pd(i+))
tot++;
}
printf("%d\n",tot);
return ;
}
最新文章
- jquery ajax(实现单独提交某个form)
- webapp开发中的一些注意的
- flask_单元测试
- 形参是ofstream
- Lambert漫反射.BLinnPhong及Phong模型 Unity自带的在Lighting.cginc里
- Number plate recognition with Tensorflow
- Nginx的fastcgi_cache
- 无线路由器WDS设置方法图解_无线桥接设置
- CentOS 安装 Sun JDK
- Javaweb 项目内所有页面都是404问题
- TinyMce 使用初探
- Node.js系列文章:如何进行代码调试
- java虚拟机 之 垃圾回收机制
- Java基础学习-Path环境变量的配置
- C#图解第七章:类和继承
- Spring中新建记录后返回自增主键的处理方法
- Lucene 7.2.1 自定义TokenFilter
- Codeforces 798D Mike and distribution - 贪心
- spring 装配bean的三种方式
- 【bzoj2656】[Zjoi2012]数列(sequence) 高精度
热门文章
- Dijkstra堆优化
- NOIP2003题解
- GYM 100741A Queries
- Spring Data JPA 和MyBatis比较
- 你真的会使用assert吗?
- ";standard,singleTop,singleTask,singleInstance";-Android启动模式
- Oracle ORA-01033: ORACLE initialization or shutdown in progress 错误解决办法Windows版(手贱强制重启电脑的后果)
- docker容器基础
- centos7用lvm扩展xfs文件系统的根分区
- Ruby主要方法