手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年现了这个定理。在一封164o年1o月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的1oo次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
夫人秦总裁需要一个机会
被生父陷害，声名狼藉的夏夜半路被救，付出了自己的清白做代价。六年后她携一双萌宝强势回国，一路虐渣，还摇身一变成了帝都人人想要巴结的外科一把刀nannetbsp外界传闻，夏夜的两个孩子生父不详。对此，秦总裁有话说孩子的生父是我，很详细，dna报告都有！夏夜在微博公开回应可惜，我家户口本上没有你的名字。众人还没结婚，人人都有机会。入夜，秦总裁翻墙入房，跪在榴莲上，老婆，给个机会吧！...
首富杨飞
时间起了皱纹，杨飞重回一九九三年。做个俗人，一世风流。...
蛮荒中的蒸汽时代
v后努力日万预收文养神本文文案星空之下，最璀璨的是星辰，最绚丽的是萤虫，最荒诞的是罗罹建立在废墟之上的蒸汽朋克之城冒着白色蒸汽的小车有序地在城内的小道上行驶。笛笛鸣叫的钢...
腹黑魔妃很调皮
莫名魂穿，悲催的成了个婴儿，吃喝不能自主就算了，这拉撒也得让人帮忙，她表示好羞羞。不过没关系，姐适应能力可是打不死的小强，分分钟就脸不红，气不喘的接受了。本以为她只要美美的，偶尔宅斗一下，再找个忠犬老公，从此辛福美满的过一生，没想到她竟然来到一个以武为尊的世界，既然老天给了她疯狂的机会，那她就要现在世界之巅。灵兽？腹黑魔妃很调皮...
单身狗的女神室友定制系统
单身狗，想选个女神做室友吗？可以选苍苍苍苍个屁，没出息！西施貂蝉王昭君杨贵妃难道比不上苍苍苍？真的？再加上赵飞燕陈圆圆也没有问题！我想要嫦娥姐姐？可以单身狗的女神室友定制系统...
开局觉醒反派修仙系统
简介关于开局觉醒反派修仙系统睁开眼睛叶展现自己竟然穿越到了游戏世界？那必须要当个正道楷模，努力修炼，长生不老。可狗系统好像并不想他的仙途太过悠闲。叶展不开心了，整个修仙界只能跟着鸡飞狗跳。你们谁说我是老六，有种的出来走两步？对吗，明明我就是个阳光男孩...