Java 算法素数对猜想

目录标题

题目描述
解题思路
代码

题目描述

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数

输入
输入在一行给出正整数N。

输出
在一行中输出不超过N的满足猜想的素数对的个数。

输入样例 1

20
输出样例 1

4
输入样例 2

7
输出样例 2

3
输入样例 3

10
输出样例 3

解题思路

就先判断N中有多少素数，分别是那些，放入列表中，后再判断满足相差2的有多少个就行了，小于10的就是其素数的个数。

代码

import java.util.ArrayList;
import java.util.Scanner;public class Main {static int a=0;public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int m=scanner.nextInt();ArrayList<Integer> n=new ArrayList<>();int b=0;for (int i=3;i<=m;i++){//判断是否为素数for (int j=2;j<i;j++){if (i%j==0){a++;}}if (a==0){n.add(i);}a=0;}for (int k=1;k<n.size();k++){//判断满足条件素数的个数if (n.get(k)-n.get(k-1)==2){b++;}}if (m<=10){//小于10的就是其素数的个数b+=1;}System.out.println(b);}
}

Java 算法素数对猜想相关推荐

c++string转char数组_C++ 算法题解：打印沙漏、素数对猜想、数组元素循环右移问题...
作者:鲸90830 链接:https://www.cnblogs.com/whale90830/p/10688802.html DS_起步自测中国大学MOOC_陈越.何钦铭_数据结构_起步能力自测 ...
编程判断某个数为素数_【每日编程233期】素数对猜想
1007 素数对猜想每日编程中遇到任何疑问.意见.建议请公众号留言或直接撩Q474356284(备注每日编程) 让我们定义d为:d=p−p,其中p是第i个素数.显然有d=1,且对于n>1有d是 ...
PAT乙类1007之素数对猜想
一.题目让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为"存在无穷多对相邻且差为 ...
一些常用的java算法练习
一些常用的java算法练习如果有出错的程序请欢迎指出目录文章目录一些常用的java算法练习目录练习题目 1.题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四 ...
java算法----排序----（6）希尔排序（最小增量排序）
1 package log; 2 3 public class Test4 { 4 5 /** 6 * java算法---希尔排序(最小增量排序) 7 * 8 * @param args 9 */ 1 ...
PTA(BasicLevel)-1007素数对猜想
一问题描述-素数对让我们定义素数差dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜 ...
希尔排序的java算法_Java算法系列篇【希尔排序】
什么? 搞Java不会算法? 由于个人兴趣原因以及工作所需,最近了解Java算法的相关案例及时分享感兴趣的欢迎交流希尔排序描述: 基本思想:先将整个待排序的记录序列分割成为若干子序列分别进行直 ...
PAT-B 1007.素数对猜想
1007. 素数对猜想让我们定义 $d_n$ 为:$d_n = p_{n+1} - p_n$,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 $d_n$ 是偶数."素数对 ...
【PAT】1007. 素数对猜想 (20)
1007. 素数对猜想 (20) 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 dn 是偶数."素数对猜想" ...

Java 算法素数对猜想

目录标题

题目描述

解题思路

代码

Java 算法素数对猜想相关推荐

最新文章

热门文章

Java 算法 素数对猜想

目录标题

题目描述

解题思路

代码

Java 算法 素数对猜想相关推荐

最新文章

热门文章

Java 算法素数对猜想

Java 算法素数对猜想相关推荐