简述求100之内的素数 ?
参考答案:
求100之内的素数,可以通过遍历1到100的所有整数,然后对每个整数进行判断,看它是否只能被1和它本身整除。如果可以,那么这个数就是素数。
具体步骤如下:
- 初始化一个空列表,用于存储找到的素数。
- 从2开始遍历到100(包含100)。
- 对于每个遍历到的数,从2开始到该数的平方根(向下取整)进行遍历。
- 如果该数能被遍历到的数整除,说明它不是素数,跳出内层循环。
- 如果内层循环结束后没有找到能整除该数的数,说明它是素数,将其添加到步骤1初始化的列表中。
- 遍历结束后,列表中的数就是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之内的所有素数。