Question

isprime是什么函数？

Answer 1

isprime是一种函数，功能是判断素数。

#实现isPrime（）函数，参数为整数，要有异常处理。如果整数是质数，返回True,否则返回False。

#函数分为定义、调用、执行、返回四部分，循环读取输入，注意缩进。

一个数若可以进行因数分解，那么分解时得到的两个数一定是一个小于等于sqrt(n)，一个大于等于sqrt(n)，所以对于每个数n，并不需要从2判断到n-1，遍历到sqrt(n)即可。因为若sqrt(n)左侧找不到约数，那么右侧也一定找不到约数。

可以使用筛选法，先生成小于n的所有数字，再把 2 到 sqrt(n) 之间的整数的倍数依次去掉，剩余的就是小于n的所有素数了。