【算法笔记】B1007 素数对猜想
2024-08-28 13:49:43
1007 素数对猜想 (20 分)
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N
(<105),请计算不超过N
的满足猜想的素数对的个数。
输入格式:
输入在一行给出正整数N
。
输出格式:
在一行中输出不超过N
的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
分析:
只需找到符合是素数且+2也是素数的数,其中找素数和判断素数可以优化。https://blog.csdn.net/afei__/article/details/80638460
CODE:
#include<iostream>
#include<math.h>
using namespace std; bool isPrime(int n){
for(int i = ;i*i <= n;i ++){
if(n % i == )
return false;
}
return true;
} int main(){
int n,num=;
cin>>n;
for(int i=;i+<=n;i++){
if(isPrime(i)&&isPrime(i+))
num++;
}
cout<<num;
return ;
}
最新文章
- 转:python signal信号
- yii2整合百度编辑器umeditor
- 一款简单射击游戏IOS源码
- HDU 4099 Revenge of Fibonacci(高精度+字典树)
- Delphi图像处理控件
- 面向对象S.O.L.I.D原则
- C: 函数的名字是否受大小写影响?
- JavaScript 中的继承(读书笔记思维导图)
- 使用微软 URL Rewrite Module 开启IIS伪静态
- spring xsd
- 浅谈mmap()和ioremap()的用法与区别
- 从CSDN到cnblogs
- android 权限库EasyPermissions
- 2017-12-19python全栈9期第四天第一节之昨日内容回顾与作业讲解之插入insert和extend
- sql 语句按字段指定值排序及分页
- Java操作Linuxshell并且获取返回值
- Java课程课堂测试05
- 如何在idea中引入一个新maven项目
- [C/C++]如何解读返回函数指针的函数声明
- div跟随鼠标移动