大佬，救救孩子吧【数学吧】

数学吧关注：907,987贴子：8,820,169

为什么求素数求到他的根号就可以呢？比如我求100是不是素数求到十就可以为什么

送TA礼物

IP属地:广东

1楼2019-05-10 19:44回复

z=a*b，a和b一定有一个小于等于√z

IP属地:广东

来自Android客户端2楼2019-05-10 19:50

假设已知数N为合数，则其存在一个最小的质因数p，设N＝pq，这里q≥p，则pq≥p∧2，即根号N≥p.则倘若在2到根号N的范围内没有素数p是N的因数，则N是素数.

IP属地:天津

来自iPhone客户端3楼2019-05-10 23:19

因为√a后面才有质因数，必定前面也有一个与它相乘得到a

IP属地:上海

来自Android客户端4楼2019-05-11 00:42

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴