C/C++程序训练6---歌德巴赫猜想的证明

最新推荐文章于 2019-12-01 18:16:26 发布

原创最新推荐文章于 2019-12-01 18:16:26 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

Java学习之旅专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个使用Java实现的算法，该算法用于找出两个素数，使得这两个素数的和等于给定的整数。通过定义一个静态方法来判断一个数是否为素数，并在主函数中使用循环和条件判断，找到符合条件的素数对。

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

import java.util.Scanner;

public class Main {
	static int f(int a) {//构造函数要加static******
		int i, f = 1;
		for (i = 2; i < a; i++)
			if (a % i == 0) {
				f = 0;
				break;
			}
		return f;
	}

	public static void main(String args[]) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int i;
		for (i = 2; i <= n; i++) {
			if (f(i) == 1 && f(n - i) == 1)
				break;
		}

		int m = n - i;
		System.out.println(n + "=" + i + "+" + m);

	}

}