验证哥特巴赫猜想
public static void main(String[] args) {boolean flag=true;for (int n=8;n<=100;n+=2){int m=split(n);if (m==0){//can如果Split分解
flag=false;break;}else {System.out.printf("%d=%d+%d\n",n,m,n-m);}}
System.out.printf("哥德巴赫猜想%s\n",flag?"成立":"不成立");}/**
* 判斷一個偶數(shù)能否分解為兩個素數(shù)之和
* @param n 待分解的數(shù)
* @return 0-不能分解,>0-能分解,并且分解之后的素數(shù)之一
*/
private static int split(int n) {for (int m =3;m<=n/2;m+=2){if (isPrime(m)&&isPrime(n-m)){return m;}}return 0;}private static boolean isPrime(int n) {for (int i = 2; i <= n / 2; i++) {if (n % i == 0) {return false;}}return true;}
總結(jié)
- 上一篇: 计算机动画原理课程设计,小议动画运动规律
- 下一篇: 2021新年腊八祝福语短信