求证如果N有质因子那它绝不可能比根号N大

在书上看到的这句话，无法理解。如果N为10， 10=5*2。质因子可以为5，5>根号10,这不就是不成立了么。疑惑。

楼主在网上找到的证明，特意抄了下来。原谅楼主渣字。但是证明中没有提到楼主的疑问

2025-03-09 22:25广告

不要这样秒沉…话说楼主潜水多年发个贴不容易阿而且还是这么呼应学霸的贴。比内种求学霸照应的贴强多了好么

快来人帮忙QAQ很疑惑很疑惑。

不要沉…多么好的帖子…比求学霸安慰什么的强多了不是么。

桑心。求学霸解疑。求详细证明过程

求学霸

学霸吧无人解答么。呵呵了

2025-03-09 22:25广告

数论？

理解了

书的意思是想告诉你。至少一个因子是小于根号n

不好意思我是数论废=_=

12楼正解，兰州你理解错了，是至少一个因子小于等于根号n（我记得有等于，比如4。
这个是用来验证质数的，验证n为质数，不必把（1，n）所有质数拿来试，只试到根号n就行了
如果（1，根号n]没有整除的，（1〜n）就肯定也没有，即为质数。证明就不给了，很容易想的。

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

分享到:

求证 如果N有质因子 那它绝不可能比根号N大