JAVA 常见设计题目及其提高题P1: 验证,一个偶数总能表示为两个素数之和。

 1、 验证,一个偶数总能表示为两个素数之和。

采用面向对象的方法完成此题,对于较高的要求可能会超时。

/*
 * 1、 验证,一个偶数总能表示为两个素数之和。
 */
public class P1 {
	private int a;

	public P1() {
		super();
		// TODO Auto-generated constructor stub
	}

	public P1(int a) {
		super();
		this.a = a;
	}

	public int getA() {
		return a;
	}

	public void setA(int a) {
		this.a = a;
	}
	public boolean SuShu(int b) {
		boolean flag=true;
		for(int i=2;i<b;i++) {
			if(b%i==0) {
				flag=false;
				break;
			}
		}
		if(flag&&a!=1)
			return true;
		else
			return false;
	}
	public void FenJie(int a) {
		for(int i=2;i<=a/2;i++) {
			for(int j=a-i;j<a;) {
				if(SuShu(i)&&SuShu(j))
					System.out.println(a+"="+i+"+"+j);
				break;
			}
		}
	}

}
import java.util.Scanner;

public class T1 {
	public static void main(String[]args) {
		Scanner cin=new Scanner(System.in);
		System.out.println("请输入一个偶数:");
		int a=cin.nextInt();
		P1 p=new P1(a);
		p.FenJie(a);
		cin.close();
	}

}

猜你喜欢

转载自blog.csdn.net/sdau20171761/article/details/84745577