分类：教育/科学-理工学科-数学
问题：为什么求素数n只要只要除到根号n就可以判断是否是素数了？ 
回答：如果n不是素数 n=a*b (n>a>1 n>b>1)
那么 a 和 b一定有一个不超过根号n [否则 n=a*b>(根号n)*(根号n)=n,矛盾]
于是只要除到根号n就可以判断是否是素数