因为如果它不是质数，那么它一定可以表示成两个数（除了1和它本身）相乘，这两个数必然有一个小于等于它的平方根。只要找到小于或等于的那个就行了
为什么求素数用sqrt函数
猜你喜欢
转载自blog.csdn.net/dovis233/article/details/80960296
今日推荐
周排行