1. 程式人生 > >一個偶數總能表示為兩個素數之和。

一個偶數總能表示為兩個素數之和。

<pre name="code" class="java">import java.util.*;
public class sushunum{
	public static void main(String[] args){
	Scanner s=new Scanner(System.in);
	int num=s.nextInt();
	sushu A1=new sushu();
	for(int i=2;i<num;i++){
		if(A1.Fac(i)==1&&A1.Fac(num-i)==1){
			System.out.println(num+"="+i+"+"+(num-i));}
				}	
}
}

class sushu{
	boolean Fac(int x){
		int flag=0;
		if(x==3){
			flag=1;}
		for(int j=2;j<=Math.aqrt(x);j++){
			if(x%j==0){
				break;}
			else{
				flag=1;}
		return flag;}
}
}