JAVA-1007. 素数对猜想 (20)
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;/*** @author 543363559@qq.com* @date 2017年7月10日 下午10:44:57*/
public class Main {static int n;static int ans = 0;static List<Integer> list = new ArrayList<>();public static void main(String[] args) {Scanner sc = new Scanner(System.in);n = sc.nextInt();// 把素数存入listfor (int i = 2; i <= n; i++) {if (isPrime(i)) {list.add(i);}}// 判断素数对for (int i = 1; i < list.size(); i++) {if (list.get(i) - list.get(i - 1) == 2) {ans++;}}System.out.println(ans);}// 判断素数public static boolean isPrime(int n) {for (int i = 2; i <= Math.sqrt(n); i++) {if (n % i == 0) {return false;}}return true;}}
JAVA-1007. 素数对猜想 (20)相关推荐
- 【PAT】1007. 素数对猜想 (20)
1007. 素数对猜想 (20) 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 dn 是偶数."素数对猜想" ...
- 1007 素数对猜想 (20分)
1007 素数对猜想 (20分) 让我们定义 为:dn=pn+1−pnd_{n} = p_{n+1} - p_{n}dn=pn+1−pn,其中pip_{i}pi是第iii个素数.显然有d ...
- C++学习之路 | PTA乙级—— 1007 素数对猜想 (20分)(精简)
1007 素数对猜想 (20分) 让我们定义d n 为:d n =p n+1 −p n ,其中p i 是第i个素数.显然有d 1 =1,且对于n> ...
- 1007 素数对猜想 (20分)(C语言)
1007 素数对猜想 (20分) 让我们定义d n 为:d n =p n+1 −p n ,其中p i 是第i个素数.显然有d 1 =1,且对于n> ...
- 1007 素数对猜想 (20 分)(c语言)
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为"存在无穷多对相邻且差为2的 ...
- 满分最优解法:1007 素数对猜想 (20分)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 让我们定义dn 为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有d ...
- 1007. 素数对猜想 (20)-PAT乙级真题
让我们定义 dn 为:dn = pn+1 – pn,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 dn 是偶数."素数对猜想"认为"存在无穷多对相邻且 ...
- 1007 素数对猜想 (20 分)测试点
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为" ...
- 【PAT乙级】1007 素数对猜想 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744 埃氏筛法 #include<cstdi ...
- PAT(乙级) 1007 素数对猜想 (20 分)(C语言)
分析:这道题在数字比较大的时候容易超时,需要更简单的算法,我这里采用了最原始最朴素的算法来处理,为了让所有测试点通过对源代码做了一点点修改 #include<stdio.h> int is ...
最新文章
- 汇编语言学习-寄存器(CPU工作原理)
- SpringBoot+Vue 完整的外卖系统,手机端和后台管理,可以玩一下!
- 回头再学Asp.net系列--基础篇(六)
- Ajax中的url使用规则
- python基础——使用模块
- java中随机数彩票练习_基于javascript实现彩票随机数生成(简单版)
- 漂亮实用的loading(加载)封装
- 再也不用花一天时间做ppt了
- Caused by: org.greenrobot.eventbus.EventBusException: Subscriber class com.xxx.app.ui.activity
- 电脑正常联网,提示无法登录微信
- 【Codex】Evaluating Large Language Models Trained on Code
- python语音验证码识别_python语音验证码接口_python语音接口_python语音验证码_语音验证码代码示例_互亿无线...
- 添加系统报警短信或邮箱 需要集中配置
- ROS1云课→18一键配置
- 【毕业设计_课程设计】基于移动设备的眼球追踪技术及其应用(源码+论文)
- oracle按照指定顺序进行排序
- 第十三届蓝桥杯c++b组国赛决赛
- 磁盘坏道的检测及修复
- android ftdi,从 Android FTDI串行通信开始_ftdi_开发99编程知识库
- java 使用md5_java中如何使用MD5进行加密