PAT 乙级 1007. 素数对猜想 (20) Java版
来源:互联网 发布:淘宝捡漏类小说 编辑:程序博客网 时间:2024/05/16 08:22
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
import java.util.LinkedList;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int number = in.nextInt();in.close();LinkedList<Integer> prime = new LinkedList<Integer>();for(int i = 2; i <= number; i++){if(isPrime(i)){prime.add(i);}}int cnt = 0;for(int i = 0; i < prime.size()-1; i++){if(prime.get(i) - prime.get(i+1) == -2){cnt++;}}System.out.println(cnt);}public static boolean isPrime(int number){for(int i = 2; i <= Math.sqrt(number); i++){if(number % i == 0){return false;}}return true;}}
0 0
- PAT 乙级 1007. 素数对猜想 (20) Java版
- PAT乙级:1007. 素数对猜想 (Java)
- 1007. 素数对猜想 (20)PAT 乙级
- PAT 乙级 1007. 素数对猜想 (20)
- PAT-乙级-1007. 素数对猜想 (20)
- PAT乙级1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)-PAT乙级
- PAT乙级 1007. 素数对猜想 (20)
- PAT乙级 1007. 素数对猜想 (20)
- PAT乙级1007. 素数对猜想 (20)
- [PAT乙级]1007. 素数对猜想 (20)
- PAT乙级1007. 素数对猜想 (20)
- pat 乙级 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)--PAT乙级
- PAT乙级1007. 素数对猜想(20)
- PAT乙级1007. 素数对猜想 (20)
- PAT 乙级1007. 素数对猜想 (JAVA版)
- PAT乙级 1007. 素数对猜想
- mysql 新建用户并赋予权限
- CSS三大元素类型:块状元素、内联(行内)元素、内联块状元素
- 筋斗云接口编程
- container_of分析
- 《学习OpenCV》第四章5-a
- PAT 乙级 1007. 素数对猜想 (20) Java版
- C++中继承中的同名成员问题
- ubuntu安装python
- 分数化为小数
- 如何高效能地学习和使用"工具"?
- React-Native踩坑记
- 我的童年趣事
- 欢迎使用CSDN-markdown编辑器
- IE条件注释详解