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

最新推荐文章于 2024-12-18 01:39:59 发布

原创最新推荐文章于 2024-12-18 01:39:59 发布 · 1.9w 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#PTA #编程练习 #Java

PAT 同时被 2 个专栏收录

52 篇文章

订阅专栏

编程练习

42 篇文章

订阅专栏

本文介绍了一种使用Java编程语言解决数学猜想的方法，通过判断素数并计算不超过指定正整数N的素数对数量，实现了对哥德巴赫猜想特定情况的验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

在这里插入图片描述

输入格式:

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

输出格式:

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

输入样例:

输出样例:

实现代码（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);
  	}
}