引言 质数,又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数。 (也可以定义为只有1与该数本身两个正因数的数) 问题 请编写一个函数,该函数可以
质数,又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数。
(也可以定义为只有1与该数本身两个正因数的数)
请编写一个函数,该函数可以判断一个数是否质数(素数)
根据质数的约数只有1和本身这一特点,可以首先想到最直观的方法。定义一个函数,判断这个数是否有除了1和本身之外的其他约数。
代码清单
for i in range(2,x):
if x%i==0:
print(‘这个数不是质数’)
break
else:
print(‘这个数是质数’)
对于判断是否是质数这类题型,常见做法就是定义函数,代码量也比较少,并且也容易让人理解。