首页 > 编程开发 > Java    日期:2020-10-23 / 来自互联网 / 浏览

1、题目:

一个偶数总能表示为两个素数之和,输入一个偶数,求这两个素数。

2、程序分析:

public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	int num;
	do {
		System.out.print("请输入一个大于等于6的偶数:");
		num = sc.nextInt();
	} while (num < 6 || num % 2 != 0); // 判断输入是否是>=6偶数,不是,重新输入
	for (int i = 3; i <= num / 2; i += 2) {
		if (fun(i) && fun(num - i)) {
			System.out.println(num + " = " + i + " + " + (num - i)); // 输出所有可能的素数对
		}
	}
}

private static boolean fun(int num) {
	if (num == 3) {
		return true;
	}
	boolean flag = false;
	for (int i = 2; i <= Math.sqrt(num); i++) {
		if (num % i == 0) {
			flag = false;
			break;
		}
		flag = true;
	}
	return flag;
}

觉得上面的内容有用吗?快来点个赞吧!

点赞() 我要打赏

温馨提示 : 本站内容来自会员投稿以及互联网,所有源码及教程均为作者总结编辑,请大家在使用过程中提前做好备份,以免发生无法预知的错误,源码类教程请勿直接用于生产环境!

 可能感兴趣的文章