📅  最后修改于: 2023-12-03 15:34:21.641000             🧑  作者: Mango
本篇文章将介绍如何使用Python编程语言来寻找从1到100的素数。首先,我们需要明确什么是素数:素数是只能被1和它本身整除的正整数。例如,2、3、5、7、11等都是素数。而4、6、8、9就不是素数,因为它们都可以被1、自身和其他数字整除。
首先,我们来看一下如何用Python找到一个数是否是素数。代码如下:
def is_prime(num):
if num < 2:
return False
for i in range(2, num):
if num % i == 0:
return False
return True
这段代码定义了一个名为is_prime的函数,它接受一个整数作为参数,返回一个布尔值。如果这个参数是素数,就返回True;否则返回False。具体实现方法是,对于一个大于等于2的整数num,从2到num-1依次检查num是否能被这些数字整除。如果能整除,就说明num不是素数,可以直接返回False;否则,num就是素数,返回True。
有了这个函数,我们就可以编写一个程序来输出从1到100的素数。代码如下:
for i in range(1, 101):
if is_prime(i):
print(i)
这段代码用for循环从1到100遍历每个数字i,如果i是素数,就打印出来。判断i是否是素数,就调用之前写好的is_prime函数。
代码运行后,输出结果如下:
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
可以看到,这些数字都是从1到100之间的素数。