哥德巴赫猜想(洛谷P1304题题解,Java语言描述)
生活随笔
收集整理的這篇文章主要介紹了
哥德巴赫猜想(洛谷P1304题题解,Java语言描述)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目要求
P1304題目鏈接
分析
哥德巴赫猜想~~這題名字真敢起,666
既然看的是大于2的偶數,那我們不如step=2的方式來迭代~~
需要編寫prime~素數的算法
我寫的也不是很好啦,但是看起來還湊合~~
AC代碼(Java語言描述)
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();scanner.close();for (int i = 4; i <= num; i+=2) {for (int j = 2; j < num; j++) {if (judgePrime(j) && judgePrime(i-j)) {System.out.println(i + "=" + j + "+" + (i-j));break;}}}}private static boolean judgePrime(int number) {for (int i = 2; i < number; i++) {if (number % i == 0) {return false;}}return true;} }總結
以上是生活随笔為你收集整理的哥德巴赫猜想(洛谷P1304题题解,Java语言描述)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【Python】Numpy处理.csv数
- 下一篇: 【算法分析与设计】查找第K大/小元素问题