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