您的位置:首页 > 编程语言 > Java开发

java 一个偶数总能表示为两个素数之和。

2017-07-07 11:57 302 查看

题目:

一个偶数总能表示为两个素数之和。

代码:

import java.util.Scanner;
public class Prog44{
public static void main(String[] args){
System.out.print("请输入一个偶数:");
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
scan.close();
if(n%2!=0){
System.out.println("您输入的不是偶数!");
return;
}
twoAdd(n);
}
//偶数分解为素数之和
private static void twoAdd(int n){
for(int i=2;i<n/2+1;i++){
if(isPrime(i)&&isPrime(n-i)){
System.out.println(n+"="+(i)+"+"+(n-i));
break;
}
}
}
//判断素数
private static boolean isPrime(int m){
boolean flag = true;
for(int i=2;i<Math.sqrt(m)+1;i++){
if(m%i==0){
flag = false;
break;
}
}
return flag;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java 素数之和
相关文章推荐