判断是否是质数

简介: 判断是否是质数
  1. 引言
    质数,又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数。
    (也可以定义为只有1与该数本身两个正因数的数)

  2. 问题
    请编写一个函数,该函数可以判断一个数是否质数(素数)

  3. 方法
    根据质数的约数只有1和本身这一特点,可以首先想到最直观的方法。定义一个函数,判断这个数是否有除了1和本身之外的其他约数。

  4. 实验结果与讨论
    代码清单
def number (x):
   for i in range(2,x):
       if x%i==0:
           print(‘这个数不是质数’)
           break
   else:
       print(‘这个数是质数’)

  1. 总结

对于判断是否是质数这类题型,常见做法就是定义函数,代码量也比较少,并且也容易让人理解。

目录
相关文章
|
4月前
判断一个素数能被几个9整除
【10月更文挑战第10天】判断一个素数能被几个9整除。
50 2
|
4月前
判断一个数字是否为质数
判断一个数字是否为质数。
135 9
|
8月前
数组\判断是否能被已知且小于x的素数整除
数组\判断是否能被已知且小于x的素数整除
38 0
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
120 0
09:判断能否被3,5,7整除
09:判断能否被3,5,7整除
407 0
|
算法 C语言
素数的判断方法
素数的判断方法
161 0
判断是否能被5整除
判断是否能被5整除
156 0
|
算法 C++
质数的判断
质数的判断
183 0