JAVA-1007. 素数对猜想 (20)
来源:互联网 发布:淘宝店铺主页封面 编辑:程序博客网 时间:2024/06/07 22:59
让我们定义 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(); // 把素数存入list for (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; }}
阅读全文
0 0
- Java - PAT - 1007. 素数对猜想 (20)
- JAVA-1007. 素数对猜想 (20)
- PAT 1007. 素数对猜想 (20) JAVA
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 枚举进程模块
- 如何删除当前目录和子目录下的所有.log文件
- Cascade Classfication
- Android常用系统广播
- July Challenge 2017 | Calculator
- JAVA-1007. 素数对猜想 (20)
- cf #422 c Hacker, pack your bags! 【贪心】
- SQL Server CONVERT() 函数
- 【原创】ARM串口控制台
- 【UOJ228】基础数据结构练习题(线段树)
- Web自动化之Headless Chrome测试框架集成
- 记一次失败的小米面试
- AsyncTask简单的用法 点击加载图片
- leetcode 381. Insert Delete GetRandom O(1)