判断素材为什么到sqrt(n)就行了

判断素材为什么到sqrt(n)就行了

根据素数的定义反推:

因为如果一个数不是素数那么它一定是两个数的乘积。

n = sqrt(n) * sqrt(n),

假设n是i*j,那么i和j一定有一个是<= sqrt(n) ,另一个>=sqrt(n),

因次只看较小那个除数存不存在就可以判断n是否素数。

相关推荐

LG电动牙刷的优势和使用体验(口腔清洁更轻松,给你健康的笑容)
保温瓶系列
beat365体育亚洲版登录

保温瓶系列

⌛ 2025-08-14 👁️ 4116
想爬山?东莞这10座风景优美的山推荐给你,还在等什么,赶紧计划周末出游吧!