什么叫素数(Prime Number):
一个整数除了 1 和它本身之外没有其它因子
,这个整数就叫素数,否则就叫合数。
但是有一个特殊情况:1既不是素数,也不是合数
。
比如:2、3、5、7都是素数,它们除了1和本身都没有其它因子,但是6就是合数,除了 1 和 6 之外,还有 2 和 3 都是其因子(6 = 2 * 3)
"""
功能:判断一个整数是否是素数
作者:Fulling
日期:2021年11月18日
"""
num = int(input('输入一个整数:'))
flag = True
for i in range(2, num):
if num % i == 0:
flag = False
break
if flag:
print('%d是素数' % num, end=' ')
else:
print('%d是合数' % num, end=' ')
输出结果:
输入一个整数:20
20是合数
输入一个整数:11
11是素数
进阶:输出某个范围内的全部素数
需求:每行输出5个数
"""
功能:输出素数
作者:Fulling
日期:2021年11月18日
"""
start_num = int(input('开头的数字:'))
end_num = int(input('结尾的数字:'))
count = 0
print('{} 到 {} 的素数有:'.format(start_num, end_num))
for i in range(start_num, end_num + 1):
flag = True
for j in range(2, i):
if i % j == 0:
flag = False
break
if flag:
print('%-2d' % i, end=' ')
count += 1
if count % 5 == 0:
print()
输出结果:
开头的数字:200
结尾的数字:500
200 到 500 的素数有:
211 223 227 229 233
239 241 251 257 263
269 271 277 281 283
293 307 311 313 317
331 337 347 349 353
359 367 373 379 383
389 397 401 409 419
421 431 433 439 443
449 457 461 463 467
479 487 491 499