趣学算法之哥德巴赫猜想的实现

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)){

趣学算法之哥德巴赫猜想的实现相关推荐

序列复杂度怎么看_《趣学算法》作者又一力作上架，再分享您一篇算法复杂度...
不知道读者们有没有看过陈小玉的<趣学算法>这本书,该书在出版后受到广大读者一致好评,在一年内重印了10次,并输出了繁体版的版权.不知道读过这本书的朋友们感觉第一本怎么样?欢迎留言给我们.接 ...
【趣学算法】一棋盘的麦子
14天阅读挑战赛努力是为了不平庸~ 算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法! 案例背景有一个古老的传说,一位国王的女儿不幸落水,水中有很多鳄鱼,国王情急之下下令:"谁 ...
趣学算法【第一章：算法之美】感悟（上）
14天阅读挑战赛前言努力是为了不平庸~ 算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法! 1.什么是算法,为什么要学习? 其实算法是一个比较模糊的概念,简单来说,算法就是将解决一件事的 ...
【趣学算法】第二章算法之美（下）
14天阅读挑战赛 [趣学算法]第二章算法之美(下) 1. 一棋盘的麦子 1.1 题目描述 1.2 题目解析 1.3 爆炸增量函数称上面的函数(1.2中的第一个函数)为爆炸增量函数. 爆炸函数也就是 ...
趣学算法系列-分支限界法
趣学算法系列-分支限界法声明:本系列为趣学算法一书学习总结内容,在此推荐大家看这本算法书籍作为算法入门, 原作者博客链接,本书暂无免费电子版资源,请大家支持正版第六章分支限界法在树搜索法中,从 ...
趣学算法 —— 算法之美
14天阅读挑战赛努力是为了不平庸~ 算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法!欢迎记录下你的那些努力时刻(算法学习知识点/算法题解/遇到的算法bug/等等),在分享的同时加深对于算 ...
【趣学算法】第一章算法之美（上）
14天阅读挑战赛 [趣学算法]第一章算法之美(上) 文章目录 [趣学算法]第一章算法之美(上) 1.打开算法之门 2.妙不可言---算法复杂性 2.1 算法的引入 [算法的定义] [算法题] [& ...
【趣学算法】第一章读书笔记
14天阅读挑战赛 *努力是为了不平庸~ 算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法! 文章目录 1.1打开算法之门 1.2 妙不可言--算法复杂性算法的特性好算法的标准时间复杂度 ...
【趣学算法】Day2-数据结构入门篇
14天阅读挑战赛努力是为了不平庸~ 算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法! 上一篇我们提到为什么要学算法? [趣学算法]Day1-为什么要学算法?_跟着飞哥学编程的博客-CSD ...

趣学算法之哥德巴赫猜想的实现

1、哥德巴赫猜想

2、代码实现

趣学算法之哥德巴赫猜想的实现相关推荐

最新文章

热门文章