PAT 1007. 素数对猜想 (20);判断一个数为素数;java实现
来源:互联网 发布:java 接口文档编写 编辑:程序博客网 时间:2024/05/29 14:45
1007. 素数对猜想 (20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
让我们定义 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.Scanner;public class Main{
//判断一个数为素数 public static boolean isPrime(int num){ boolean flag = true; if(num<2){ return flag=false; }else{ for(int i=2;i<=Math.sqrt(num);i++ ){ if(num%i==0){ flag = false; break; } } } return flag; } //将小于或等于输入的素数放进一个动态数组中 public static ArrayList< Integer> primeArr(int num2){ ArrayList<Integer> primeArrList = new ArrayList<>(); for(int i=0;i<=num2;i++){ if(isPrime(i)){ primeArrList.add(i); } } return primeArrList; } //计算满足条件的素数对的个数并返回 public static int numOfPriPairs(ArrayList<Integer> ArrList){ int count=0; for(int i=0;i<ArrList.size()-1;i++){ if(ArrList.get(i+1)-ArrList.get(i)==2){ count++; } } System.out.println(count); return count; } public static void main(String[] args){ Scanner scan = new Scanner(System.in); numOfPriPairs(primeArr(scan.nextInt())); }}
0 0
- PAT 1007. 素数对猜想 (20);判断一个数为素数;java实现
- Java - PAT - 1007. 素数对猜想 (20)
- PAT 1007. 素数对猜想 (20) JAVA
- PAT乙级:1007. 素数对猜想 (Java)
- PAT 1007. 素数对猜想 (20)
- PAT - 1007. 素数对猜想 (20)
- PAT(B)1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)PAT 乙级
- PAT 1007. 素数对猜想 (20)
- PAT 1007. 素数对猜想 (20)
- PAT 乙级 1007. 素数对猜想 (20)
- PAT-乙级-1007. 素数对猜想 (20)
- PAT-B 1007. 素数对猜想 (20)
- PAT乙级1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)-PAT乙级
- PAT乙级 1007. 素数对猜想 (20)
- PAT乙级 1007. 素数对猜想 (20)
- PAT乙级1007. 素数对猜想 (20)
- GDKOI2016 Day2 T4 小学生数学题
- 分糖果
- JPA中查询任意表的任意字段转实体类Dto的Util方法
- [POJ3436]ACM Computer Factory 做题笔记
- 传智博客 js(三)
- PAT 1007. 素数对猜想 (20);判断一个数为素数;java实现
- 图像识别中的深度学习
- 原生NavigationView菜单中添加消息提醒(小红点)
- C# 传方法function / 传带参数的方法function
- 利用java和浏览器导出的cookies进行模拟登录百度贴吧
- 随机出现“No result defined for action ....Action and result input”解决
- Java I/O之各个类的作用
- POJ NO.1014 Dividing(多重背包,典例)
- 小学生数学题题解