python求质数的算法

2026年09月28日 03:08

有1个网友回答

网友（1）：

1、foriinrange(2，int(n**0.5)+1)：ifn%i==0：returnFalsereturnTrue这个函数接受一个整数作为输入，并返回一个布尔值，表示输入的数是否为素数。

2、求素数本质上的算法还是：除了1和它本身之外的数都不能整除的数。

3、来生成2000到999999的整数，而不是1999到999999。另外，在Python中，可以使用math模块的sqrt()函数来求平方根。例如，sqrt(i)就是求i的平方根。总之，你可以使用循环和判断语句来输出2000到999999之间所有的质数。