600字范文,内容丰富有趣,生活中的好帮手!
600字范文 > Python|自定义判断质数的函数

Python|自定义判断质数的函数

时间:2022-07-19 20:41:37

相关推荐

Python|自定义判断质数的函数

用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()

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。