跳到主要内容

简述求100之内的素数 ?

参考答案:

求100之内的素数,可以通过遍历1到100的所有整数,然后对每个整数进行判断,看它是否只能被1和它本身整除。如果可以,那么这个数就是素数。

具体步骤如下:

  1. 初始化一个空列表,用于存储找到的素数。
  2. 从2开始遍历到100(包含100)。
  3. 对于每个遍历到的数,从2开始到该数的平方根(向下取整)进行遍历。
  4. 如果该数能被遍历到的数整除,说明它不是素数,跳出内层循环。
  5. 如果内层循环结束后没有找到能整除该数的数,说明它是素数,将其添加到步骤1初始化的列表中。
  6. 遍历结束后,列表中的数就是100之内的所有素数。

下面是Python代码实现:

def find_primes(n):
    primes = []
    for num in range(2, n+1):
        for i in range(2, int(num**0.5)+1):
            if num % i == 0:
                break
        else:
            primes.append(num)
    return primes

print(find_primes(100))

输出结果为:

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

这就是100之内的所有素数。