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就不为质数，否则为质数

看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注亿速云行业资讯频道，感谢您对亿速云的支持。