PAT 1007 素数对猜想 (20 分)（Java）

我不是女神ヾ 2021-09-23 05:50 291阅读 0赞

## 题目描述： ##

![在这里插入图片描述][20190822202034429.png]

## 输入格式: ##

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

## 输出格式: ##

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

## 输入样例: ##

20

## 输出样例: ##

4

## 实现代码（Java）： ##

import java.util.Scanner;
    import java.util.ArrayList;
    
    public class Main {
    	public static boolean isPrime(int p){
    		if(p==1){
    	        return false;
    	    }
    	    if(p%2==0&&p!=2){
    	    	return false;
    	    }
    	    for(int i=3;i<=Math.sqrt(p);i+=2){	
    	        if(p%i==0){
    	            return false;
    	        } 
    	    }
    	    return true;
    	}
    	
    	public static void main(String[] args){
    		Scanner in = new Scanner(System.in);
    			int n = in.nextInt();
    			ArrayList list = new ArrayList();
    			int account = 0;
    			
    			for(int i =1 ;i<=n ;i++){
    				if(isPrime(i)){
    					list.add(i);
    				}
    			}
    			for(int i=0 ;i<list.size()-1 ;i++){
    				if((int)list.get(i+1)-(int)list.get(i)==2){
    					account++;
    				}
    			}
    			System.out.println(account);
      	}
    }

[20190822202034429.png]: /images/20210923/4136728d64a0423daf167ac204a01e0d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，291人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT乙级：1007 素数对猜想 (20 分)（Java）

PAT乙级：1007 素数对猜想 (20 分)（Java） > 作者 CHEN, Yue > 单位浙江大学 > 代码长度限制 16 KB > 时间限制 20

我会带着你远行/ 2022年10月14日 14:56/ 0 赞/ 215 阅读

相关 1007. 素数对猜想 (20)

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

Bertha 。/ 2022年08月23日 05:46/ 0 赞/ 182 阅读

相关 1007. 素数对猜想 (20)

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

曾经终败给现在/ 2022年08月23日 00:51/ 0 赞/ 212 阅读

相关 PAT 1007 素数对猜想

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

小咪咪/ 2022年08月18日 02:37/ 0 赞/ 115 阅读

相关 1007. 素数对猜想 (20)

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

Love The Way You Lie/ 2022年06月15日 10:13/ 0 赞/ 188 阅读

相关 JAVA-1007. 素数对猜想 (20)

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

￡神魔★判官ぃ/ 2022年06月12日 01:19/ 0 赞/ 180 阅读

相关 1007. 素数对猜想 (20)

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

野性酷女/ 2022年05月31日 13:57/ 0 赞/ 229 阅读

相关 1007. 素数对猜想 (20)

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

向右看齐/ 2022年05月27日 01:41/ 0 赞/ 201 阅读

相关 1007 素数对猜想 (20 分)

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

阳光穿透心脏的1/2处/ 2021年12月19日 00:51/ 0 赞/ 263 阅读

相关 PAT 1007 素数对猜想 (20 分)（Java）

题目描述： ![在这里插入图片描述][20190822202034429.png] 输入格式: 输入在一行给出正整数N。输出格式: 在一行中输出

我不是女神ヾ/ 2021年09月23日 05:50/ 0 赞/ 292 阅读