美文网首页
判断一个数是否是质数

判断一个数是否是质数

作者: Liar_f95f | 来源:发表于2018-07-16 11:08 被阅读0次
num = int(input("请输入一个数字: "))

质数大于 1

if 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,"不是质数")

相关文章

  • 《Python高性能编程》札记1_判断质数

    判断一个数是否为质数:

  • 2019-09-03

    判断一个数是否是质数 求出1-100 范围内的质数

  • 如何快速的判断一个数是否是质数?

    任意的一个数,你如何能判断它是否是质数呢?我们学过的235的倍数的特点,就该想到如何判断一个数是否是质数 只要是2...

  • 数学知识

    一、数论 首先需要掌握质数的定义,判断一个数是否是质数的试除法、Miller–Rabin等。学习筛法,求出1~N之...

  • 素数(质数)筛选法模板

    判断一个数是否为质数 素数筛选法(时间复杂度O(nlogn))

  • 筛选质数

    关于怎么判断一个数 n 是否是质数,最简单的方法是枚举 2 到 n−1,判断是否是 n 的约数。如果是, n 肯定...

  • 判断一个数是否是质数

    质数大于 1 查看因子 for i in range(2,num): (不懂) 如果输入的数字小于或等于 1,...

  • 2019-03-23 函数的使用方法

    isNaN() 函数,用于检查其参数是否是非数字值 实例: isNaN() 判断一个数字是质数 instanc...

  • 常用算法

    求最大公约数 判断字符串是否为回文串 判断数字是否为质数 判断数组中是否存在相同元素 求阶乘 二进制中1的个数

  • 简单算法题

    斐波那契数列 判断一个数是否是质数(只能被1和本身整除) 判断是否是丑数丑数就是只包含质因数 2, 3, 5 的正...

网友评论

      本文标题:判断一个数是否是质数

      本文链接:https://www.haomeiwen.com/subject/awvmpftx.html