如何得到1-100中的质数

如何得到1–100中的质数

1. 明白什么是质数

① 大于1的自然数

② 只有两个因子，1和自身。也就是说只能被1和自身整除的数，就是质数。

2. 构建代码的框架

首先要随机生成一个1到100正整数组；

for num in range(1,100):

其次是满足质数的条件 ，只有两个因子，1和自身。也就是说只能被1和自身整除的数，就是质数。大于1的自然数。

for i in range(2,num):
         if num % i == 0:

num % i == 0,num与其他数相除余数为零则说明num不是质数。
就不输出num。反之则输出。
最后完整代码送上：

for num in range(1,100):
     is_prime = True
    for i in range(2,num):
         if num % i == 0:
             is_prime = False
             break
     if num > 1 and is_prime:
         print(num, end=' ')