6行python代码实现查找素数功能
「质数」又称素数,有无限个。素数定义为在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的数称为素数。
例如17
就是素数,因为它不能被2 - 16
的任一整数整除。
请用程序实现: 输入一个大于 1 的整数num
,输出1~num(含)
中的所有的素数(每行输出1个素数,从小到大排列)。
num = eval(input('请输入一个整数: '))
for i in range(2,num+1):
for j in range(2,i):
if i%j==0:
break
else:print(i)