哥德巴赫猜想 java 实现
package com.test1;
import java.util.*;
import java.math.*;
public class gedebahe {
/**
* @param args
*/
public static boolean sushu(int n) // 判断素数
{
for(int i=2;i<=(int)(Math.sqrt((double)n));i++)
{
if(n%i==0) return false;
}
return true;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc =new Scanner(System.in);
int s= sc.nextInt();
int num=0;
if(s<=6 || s%2!=0)
{
System.out.println("wrong number,please try again");
}
else {
for (int i=2;i<=s-i;i++)
{
if(sushu(i)&&sushu(s-i))
System.out.println(s+"="+i+"+"+(s-i));
}
}
}
}
import java.util.*;
import java.math.*;
public class gedebahe {
/**
* @param args
*/
public static boolean sushu(int n) // 判断素数
{
for(int i=2;i<=(int)(Math.sqrt((double)n));i++)
{
if(n%i==0) return false;
}
return true;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc =new Scanner(System.in);
int s= sc.nextInt();
int num=0;
if(s<=6 || s%2!=0)
{
System.out.println("wrong number,please try again");
}
else {
for (int i=2;i<=s-i;i++)
{
if(sushu(i)&&sushu(s-i))
System.out.println(s+"="+i+"+"+(s-i));
}
}
}
}