用Python制作一个判断数字是否为质数的函数
如果有更好的思路,欢迎评论区交流(●’◡’●)
函数描述
质数:在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
自然数:用数码0,1,2,3,4……所表示的数。
在函数中输入数字,判断其是否为质数,若为质数则输出一句话,若不为质数则另一句话
设计思路
用数字n除以[2,n-1]范围的内的数字并取余数,将这些余数存储在列表中,若余数中没有0,说明数字n不能被除了1和它本身以外的自然数所整除,即,数字n除了1和其本身外,没有其他因数,数字n为整数。
纯代码
def prime_judge(n):"""judge whether the number is a prime """a=[]for i in range(2,n):k=n%ia.append(k)if 0 not in a:print('This is a prime number.')a.clear()else:print('This is not a prime number.')a.clear()
解释版本代码
def prime_judge(n):"""judge whether the number is a prime """a=[]for i in range(2,n):#数字i:遍历2到输入的数字n-1k=n%i#取数字n除以数字i的余数ka.append(k)#将余数添加到列表a中if 0 not in a:#如果列表a中没有0,即该数字不能整除2到数字n-1范围内的数字,数字n为质数print('This is a prime number.')a.clear()#清空列表a,进行下一循环else:print('This is not a prime number.')a.clear()