java_验证哥德巴赫猜想

最新推荐文章于 2024-06-06 13:45:18 发布

Mongo_girl

最新推荐文章于 2024-06-06 13:45:18 发布

阅读量4k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签： java

本文链接：https://blog.youkuaiyun.com/m0_37345402/article/details/78251363

JAVA 专栏收录该内容

27 篇文章

订阅专栏

本文提供了一个Java程序示例，用于验证哥德巴赫猜想：任何大于6的偶数都可以表示为两个素数之和。通过使用埃式筛法优化素数判断过程，并展示如何找出所有符合条件的素数对。

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

编程验证哥德巴赫猜想，即任何大于6的偶数可以表示为两素数之和，如10=3+7。

package work01;

import java.util.Scanner;

public class Day {
	//判断是否是素数
	/*public boolean isPrim(int n){
		int i;
		for(i=2;i<n/2;i++){
			if(n%i==0)
				break;
		}
		if(i>=n/2)return true;
		return false;
	}*/
	//最简单的埃式筛法
	public boolean isPrim(int n){
		int a[]=new int [1111];
		int i,j;
		for(i=2;i<=n;i++){
			if(a[i]==0){
				for(j=i+i;j<=n;j+=i){
					a[j]=1;
				}
			}
		}
		if(a[n]==0)
			return true;
		else
		return false;
	}
	public void f(int n){
		if(n<6||n%2==1){
			return;
		}
		for(int i=2;i<=n-1;i++){
			if(this.isPrim(i)&&this.isPrim(n-i)){
				System.out.println(n+"="+i+"+"+(n-i));
			}
		}
	}
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		System.out.print("输入一个n：");
		int n=sc.nextInt();
		Day g=new Day();
		g.f(n);
	}
}

/*
输入一个n：16
16=3+13
16=5+11
16=11+5
16=13+3
*/