趣学算法之哥德巴赫猜想的实现
生活随笔
收集整理的這篇文章主要介紹了
趣学算法之哥德巴赫猜想的实现
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1、哥德巴赫猜想
任意大于2的偶數,都可以表示成為2個素數之和
2、代碼實現
#include <iostream>
#include <math.h>using namespace std;//判斷是否是質數
bool isPrime(int n)
{if (n < 2)return false;if (n == 2)return true;for (int i = 2; i <= (int)sqrt((double)n); i++)if (n % i == 0)return false;return true;
}//哥得巴赫猜想實現
void gedebahe()
{//我們從數字4開始遍歷到2000for (int i = 4; i <= 2000; i += 2){//我們需要把每個數字進行分割,遍歷出所有的素數組合和等于ifor (int j = 2; j <= i; j++){//我們需要第一個條件滿足是素數的情況下才去判斷另外一個數是否為素數if (isPrime(j)){int another = i - j;//判斷另外一個數是不是素數if (isPrime(another)){
總結
以上是生活随笔為你收集整理的趣学算法之哥德巴赫猜想的实现的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 趣学算法之斐波拉契数列实现
- 下一篇: Android之数据转化崩溃问题