用while循环求1到100的只能被1和自己整除的质数

Question

如题所述

Answer 1

可以使用以下代码实现：
python复制代码n = 2while n <= 100:
i = 2
while i <= (n / i): if n % i == 0: break
i = i + 1
if i > (n / i): print(n, "是质数")
n = n + 1

这里的思路是从2开始遍历到100，依次判断每个数是否为质数。具体来说，对于一个数n，从2开始到它的平方根之间的每个整数i都尝试去除n，如果i不能整除n，就继续判断下一个i。如果存在一个i可以整除n，那么n不是质数，跳出内层循环；否则n是质数，输出n。最后，n加1，进行下一轮循环。