N = int(input("请输⼊⼀个⼤于2的整数:"))
for i in range(2,N):
a = 1
for j in range(2,i):
if (i % j ) == 0:
a = 0
if a == 1:
print(i)
素数(质数),就是一个只能被自己和1整除,不能被其他整数整除的数。
不是质数的自然数是合数,1不是合数也不是素(质)数。
输出筛选后正确的素数。
程序步骤分析:
1.输入一个数为N
2.使用for循环遍历2到N
3.设每个i都为素数 即a=1
4.若i能被2到i-1的整数整除,则i不为素数,即a=0
5.若a=1依然成立,则对应i的值为素数
6.输出所有当a=1时,i的值
(筛选法)