判断是否是质数

Posted 2022-06-16 算法与编程之美

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(‘这个数是质数’)

5. 结语

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