PAT(basic level) 1007 素数对猜想
来源:互联网 发布:python end用法 编辑:程序博客网 时间:2024/05/04 22:55
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:20输出样例:
4
/*小于等于N的所有素数中,相邻且差为2的有几对 #判断素数*/ #include <iostream>#include <cmath>using namespace std;int main(){int n;scanf("%d", &n);int a[n] = {0}; //定义数组a,用于存储小于n的所有素数 int k = 0;for(int i = 2; i <= n; i ++){ //判断i是否为素数 int t = 0;for(int j = 2; j <= sqrt(i); j ++){ if(i % j == 0) {t = 1; break;} }if(t == 0) a[k++] = i; }int count = 0; //计算有几对素数对 for(int i = 1; i < k; i ++){if(a[i] - a[i-1] == 2) count ++; //相邻且相差2 }printf("%d", count);return 0;}
0 0
- PAT(basic level) 1007 素数对猜想
- PAT (Basic Level)1007. 素数对猜想
- PAT(Basic Level)_1007_素数对猜想
- Pat(Basic Level)Practice--1007(素数对猜想)
- 浙江大学PAT---Basic Level---1007----素数对猜想
- 【C++】浙大PAT (Basic Level)1007. 素数对猜想 (20)
- PAT Basic Level 1007. 素数对猜想 (20)
- PAT (Basic Level) Practise-1007. 素数对猜想 (20)
- PAT BASIC LEVEL 1007. 素数对猜想 (20)
- PAT.Basic Level. T.1007.素数对猜想
- PAT basic 1007 : 素数对猜想
- PAT (Basic Level) Practise (中文)1007素数对猜想 (20)
- PAT 乙级 Basic Level 1007. 素数对猜想(素数筛法)
- Basic Level 1007. 素数对猜想 (20)
- 1007. 素数对猜想(PAT Basic)
- PAT (Basic Level) Practise (中文)—— 1007. 素数对猜想
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20)
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20) C语言
- 高冷
- 搞笑
- pickle模块
- 面试题学习总结--(1)最长递增子序列及其进阶版
- mongoDB 初探(一)
- PAT(basic level) 1007 素数对猜想
- 使用MatConvNet生成一个字符识别的动态链接库(下)
- Android应用程序结构
- wamp server 多站点多域名 vhost 配置
- 深入理解uboot 2016 - 基础篇(处理器启动流程分析)
- HTML5新增的标签及其功能说明
- 数据库压力测试--Redis数据库存取并解析Json数据
- 欢迎使用CSDN-markdown编辑器
- String,StringBuffer与StringBuilder的区别??