循环:二级挑战练习问题在线| BrilliantgydF4y2Ba

你的朋友写了一个程序来检查数字是否正确gydF4y2Ba $ngydF4y2Ba$ 是质数。它非常简单，通过检查if工作gydF4y2Ba $ngydF4y2Ba$ 能被从2一直到的每个数整除吗gydF4y2Ba $n - 1gydF4y2Ba$ ．当你看到这个，你诅咒你的朋友，告诉他他在浪费时间。gydF4y2Ba

如果你的朋友不想浪费时间，在他确定任何数字之前，他需要检查的最大数字(大约)是多少gydF4y2Ba $ngydF4y2Ba$ 是质数吗?gydF4y2Ba

n ^ 2gydF4y2Ba

\ sqrt {n}gydF4y2Ba

\ log ngydF4y2Ba

\ sqrt [4] {n}gydF4y2Ba

$\开始{对齐}2 ^{2 ^ 0}+ 1 & = & 3 \ \ 2 ^{2 ^ 1}+ 1 & = & 5 \ \ 2 ^{2 ^ 2}+ 1 & = & 17 \ \ 2 ^{2 ^ 3}+ 1 & = & 257 \ \ 2 ^{2 ^ 4}+ 1 & = & 65537 \ \ \{对齐}结束gydF4y2Ba$

事实gydF4y2Ba:以上数字:gydF4y2Ba $3、5、17257、65537gydF4y2Ba$ 都是质数。gydF4y2Ba

真或假?gydF4y2Ba

＂gydF4y2Ba $2 ^ {2 ^ {5}} + 1gydF4y2Ba$ 是一个典型。”gydF4y2Ba

的连续数字中找到的第一个10位素数gydF4y2Ba $egydF4y2Ba$ ．gydF4y2Ba

背景:众所周知，科技巨头谷歌在硅谷的中心地带，后来又在马萨诸塞州的剑桥设立了这样的广告牌;西雅图,华盛顿;和德州的奥斯汀。它读gydF4y2Ba

＂gydF4y2Ba{e}.com的连续数字中的前10位素数gydF4y2Ba"．gydF4y2Ba

解决这个问题和访问这个网站会导致一个更难解决的问题，这反过来导致了谷歌实验室的访问者被邀请提交一份简历。不幸的是，那个网站已经被关闭了。gydF4y2Ba

斐波那契数列定义为gydF4y2Ba $F_0 = 0, f = 1gydF4y2Ba$ 和gydF4y2Ba $n \组2gydF4y2Ba$ $fn = f f {n} {n} +gydF4y2Ba$

斐波那契数列是gydF4y2Ba $0, 1, 1, 2, 3, 5, 8, 13,……gydF4y2Ba$

求斐波那契数列中所有小于的项的和gydF4y2Ba $\ textbf{10亿}gydF4y2Ba$ 并gydF4y2Ba $\ textbf{质数}gydF4y2Ba$ ．gydF4y2Ba

细节和假设gydF4y2Ba: -gydF4y2Ba

$\子弹gydF4y2Ba$ 质数是指只有gydF4y2Ba $2gydF4y2Ba$ 正整数的除数gydF4y2Ba $1gydF4y2Ba$ 数字本身。没有其他正整数能除这个数。gydF4y2Ba

$\子弹gydF4y2Ba$ 1不是质数，2是唯一的偶数质数。gydF4y2Ba

这个问题是集合的一部分gydF4y2Ba疯狂的斐波那契gydF4y2Ba

概念测试gydF4y2Ba

挑战测验gydF4y2Ba

循环:2级挑战gydF4y2Ba

循环gydF4y2Ba

概念测试gydF4y2Ba

挑战测验gydF4y2Ba

循环:2级挑战gydF4y2Ba