LSNUOJ 1647 哥德巴赫猜想

最新推荐文章于 2023-04-05 16:18:10 发布

原创最新推荐文章于 2023-04-05 16:18:10 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

LSNUOJ 专栏收录该内容

36 篇文章

订阅专栏

本文探讨了哥德巴赫猜想，即任何大于6的偶数都可由两个素数相加得到。通过一个Java程序实例，展示了如何计算特定偶数能以多少种不同素数对的形式表达，深入解析了算法实现细节。

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

1647: 哥德巴赫曾猜测
时间限制: 1 Sec 内存限制: 128 MB
提交: 201 解决: 94
[提交] [状态] [讨论版] [命题人:外部导入]
题目描述

德国数学家哥德巴赫曾猜测：任何大于6的偶数都可以分解成两个素数（素数对）的和。但有些偶数可以分解成多种素数对的和，如： 10=3+7，10=5+5，即10可以分解成两种不同的素数对

输入

输入任意的>6的正偶数(<32767)

输出

试求给出的偶数可以分解成多少种不同的素数对（注： A+B与B+A认为是相同素数对）

样例输入
1234

样例输出
25

import java.util.Scanner;

public class OJ1647 {
	public static boolean isSushu(int num) {
		for(int j=2;j<=Math.sqrt(num);j++)
		{
			if(num%j==0)
			{
				return true;
			}
		}
		return false;
	}
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		int count=0;
		if(n%2==0&&n>6)
		{
			for(int i=2;i<=n/2;i++)
			{
				boolean isShu=isSushu(i);
				if(!isShu)
				{
					int cha=n-i;
					if(!isSushu(cha))
						count++;
				}
			}
		}
		System.out.println(count);
	}

}