质数的概念
1、质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。
2、质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法:反证法。具体证明如下:假设质数只有有限的n个,从小到大依次排列为p1,p2,……,pn,设N=p1×p2×……×pn,那么, 是素数或者不是素数。
3、如果 为素数,则 要大于p1,p2,……,pn,所以它不在那些假设的素数集合中。
0
纠错
猜你喜欢
朋友圈说说有哲理的话
有酒就去喝,有爱就去爱,一生那么短,再拘谨几下就真的过去了。...如何防止QQ被其他人登录
一直在下载排行榜中位居第一,就算微信的火爆依然没有动摇它的位...挥霍你的任性是什么梗
挥霍你的任性这是一句最近熊猫很火的话,出自狼人杀玩家李锦对囚...清明节网课放假吗
清明节网课放假,只要是法定节假日,学生就会放假。清明节,又称...优秀员工具备哪些条件
优秀员工应具备良好的职业素养,忠于公司,品行端正,工作勤奋,...三虾豆腐怎么做
原料河虾克豆腐盒玉米油勺盐勺葱根姜片料酒半勺糖勺生抽勺玉米淀...控制屈髋的肌肉有哪些
控制屈髋关节的主动肌主要是股四头肌和髂腰肌。股四头肌是人体的...兔儿瓜烧鸡做法步骤
材料鸡翅个,葱根,姜小块,蒜瓣,白芝麻少许,香辣酱,生抽小勺...冬天室内静电怎么解决
保持湿度做个湿人当空气相对湿度低于时,易产生静电,而高于时,...凝固放热不利的例子
凝固放热不利的例子钢水倒入模型凝固时要放出大量的热,容易烫伤...生粉鸡蛋葱能做什么吃的
能做许多食物,具体介绍一种做法。葱花蛋材料有鸡蛋个青葱克花生...2022年南宁跨年夜哪里有倒计时 南宁跨年哪里好玩
可以前往南宁方特观看无人机星空大秀闪耀跨年夜,可以畅玩全园至...蒜蓉制作方法教程
蒜用绞肉机打成蒜末也可以用刀切辣椒切段锅中多放油烧热将蒜末倒...拉黑的微信好友怎么恢复
打开微信后,点击右下角的我进入微信个人中心,点击里面的设置,...崇明区美食
崇明区美食有红烧羊肉六月黄刀鱼煮海蛳螺凉拌金瓜丝烀茄子等。红...