当前位置 : 主页 > 编程语言 > python >

判断是否是质数

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



    网友评论