首页
烦恼
游戏
商业
娱乐
生活
教育
育儿
健康
艺术
IT
社会
数码
运动
汽车
其它
为什么求素数n只要只要除到根号n就可以判断是否是素数了?
如果n不是素数 n=a*b (n>a>1 n>b>1) 那么 a 和 b一定有一个不超过根号n [否则 n=a*b>(根号n)*(根号n)=n,矛盾] 于是只要除到根号n就可以判断是否是素数
Home |
Login |
Contact Us
Copyright © 2022 All Rights Reserved. 知识问答-生活宝典 35D.net