Python中怎么判断质数
Python中怎么判断质数,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。
创新互联建站服务项目包括临渭区网站建设、临渭区网站制作、临渭区网页制作以及临渭区网络营销策划等。多年来,我们专注于互联网行业,利用自身积累的技术优势、行业经验、深度合作伙伴关系等,向广大中小型企业、政府机构等提供互联网行业的解决方案,临渭区网站推广取得了明显的社会效益与经济效益。目前,我们服务的客户以成都为中心已经辐射到临渭区省份的部分城市,未来相信会继续扩大服务区域并继续获得客户的支持与信任!
代码实现
# 用户输入数字num = int(input("请输入一个数字: "))# 质数大于 1if num > 1: # 查看因子 for i in range(2, num): if (num % i) == 0: print(num, "不是质数") print(i, "乘于", num // i, "是", num) break else: print(num, "是质数")# 如果输入的数字小于或等于 1,不是质数else: print(num, "不是质数")
代码运行结果:
请输入一个数字: 55
55 不是质数
5 乘于 11 是 55
程序分析
# 以上Python 程序用于检测用户输入的数字是否为质数
程序第4行与第14行是一对,第6行与第11行是一对
for else 的执行顺序为:当迭代对象完成所有迭代后且此时的迭代对象为空时,如果存在else子句则执行else子句,没有则继续执行后续代码;如果迭代对象因为某种原因(如带有break关键字)提前退出迭代,则else子句不会被执行,程序将会直接跳过else子句继续执行后续代码
程序第2行:提示用户输入一个数字,用户输入的数字赋值给num
程序第4行:通过if判断用户输入的数字是否大于1,若大于1则继续执行for及之后的语句,否则程序执行第十四行,然后第十五行,输出不是质数
程序第6行:for i in range(2,num),此语句标识i依次从2开始,一直到num-1的循环取整数
程序第7行:通过if (num % i) == 0进行判断,若num能被2到num-1中的任何一个数整除,那么num就不为质数,否则为质数
看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注创新互联行业资讯频道,感谢您对创新互联的支持。
当前标题:Python中怎么判断质数
标题路径:http://azwzsj.com/article/ieeehe.html