文档库 最新最全的文档下载
当前位置:文档库 › 哥德巴赫猜想java

哥德巴赫猜想java

/*歌德巴赫猜想,输入一个大于6的偶数,请输出这个偶数能被分解为哪两个质数的和
如 10=3+7 12=5+7
质 数:除了1和自身,不能被任何数整除的数 */
import java.util.Scanner;

public class Goldbach
{
public static void main(String[] args)
{
Scanner input = new Scanner(System.in);
System.out.println("请输入一个大于大于6的偶数:");
int number =input.nextInt();
System.out.println("你输入的数为:"+number);
int j ;
int a = 0;
int b = 0;
int num1 = number/2 +1;
for(j=2;j{
a = j;
if ( IsPrime(a))
{
b = number - a ;
if ( IsPrime(b))
{
System.out.println(number+"="+a+"+" +b);
System.out.println(a+","+b+"均为质数");}
}

}
}
public static boolean IsPrime(int x)
{
for(int i = 2; i <= (int)(x/2); i++)
{
if( ( x % i ) == 0)
return false;
}
return true;
}
}

//判断质数


相关文档