首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    判断一个数是不是质数(素数),3种方式介绍

    一、概念介绍 大家中学都学过,就不过多介绍了,大致提两点: 质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。...0和1既不是质数也不是合数,最小的质数是2 二、方法介绍 1.最直观,但效率最低的写法 public static boolean isPrime(int n){ if (n <= 3) {...然后,我们只需要从2开始,一直到小于其自身,依次判断能否被n整除即可,能够整除则不是质数,否则是质数。...首先 6x 肯定不是质数,因为它能被 6 整除;其次 6x+2 肯定也不是质数,因为它还能被2整除;依次类推,6x+3 肯定能被 3 整除;6x+4 肯定能被 2 整除。...那么,就只有 6x+1 和 6x+5 (即等同于6x-1) 可能是质数了。所以循环的步长可以设为 6,然后每次只判断 6 两侧的数即可。

    3.9K30

    Python数学计算工具2、判断质数、遍历质数

    质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。...# 计算质数 import os os.system("title 质数查询与判断:") def isZhi(num): # 质数大于 1 if num > 1:...if count % 5 == 0: print() while True: try: choose = input("输入功能选择: 1、判断质数...save\Exe\studys\Python\exe\Lib -i D:\save\myclass\Python\core\pythonProject\python.ico demo5.py -n " 质数判断质数范围查询工具...效果如下: 这里备了点孪生数的信息,可以看看了解一下: 以下15个区间内质数和孪生质数的统计数。 S1区间1——72,有素数18个,孪生素数7对。

    81330

    基础算法练习200题13、判断质数

    题目: 输入一个数字n,判断这个数字是否是质数。 输入样例:5 输出样例:true 样例范围:1~10^10 题解: 这个题目不难,其实不可能出现超时。...一般的数字都能在百次循环内判断完毕。...一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。 以下15个区间内质数和孪生质数的统计数。...质数具有许多独特的性质: (1)质数p的约数只有两个:1和p。 (2)初等数学基本定理:任一大于1的自然数,要么本身是质数,要么可以分解为几个质数之积,且这种分解是唯一的。...之间至少有一个质数。 (7)若质数p为不超过n(n>=4)的最大质数,则\frac{n}{2}"> 。 (8)所有大于10的质数中,个位数只有1,3,7,9。

    35620

    关于JS那些事:数据类型判断方法的几种方法和判断是不是空数组或对象

    在我们日常写代码的时候会有要判断数组或者对象类型的时候。 而JS也给了我们很多判断类型的方法,但还是有很多特殊情况导致我们的判断失误。...instanceof 这是一个万能方法,基本上的类型都能检测 用法: console.log(cars instanceof Array) 如果是数组返回true否则返回false (小thips) 使用if判断是不是空数组...false 2.constructor 用法: var ac = {a:1} obj.constructor === Object 如果是对象返回true否则返回false (小thips) 使用if判断是不是空对象...这个方法的返回结果是false才是数字,因为NaN的意思是不是一个数字,也就是非数字,所以跟正常的方法是反过来的,正常的是如果是数字就返回true,它这个判断是意思是 是不是一个非数字。...(2).typeof 用法: var var a = 1 console.log(a) //'number' 基本数据的判断方法这几种也够用了,再细一点就是浮点,小数,整数判断啥的了。

    1.7K30

    判断是不是平衡二叉树

    damaer.github.io/Coding/#/ 剑指OfferV1 系列已经完成,补增 V2 题目以及C++语言解法,欢迎关注~ 倘若需要了解数据结构,可以点击:万字长文带你漫游数据结构世界 Part179.判断是不是平衡二叉树...1题目描述 输入一棵节点数为 n 二叉树,判断该二叉树是否是平衡二叉树。...在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树 平衡二叉树(Balanced Binary Tree),具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树...算法的主要思想: 不断对比每两个节点的左右子树的最大高度差,注意取差的绝对值,需要小于等于1 对比完左右子树之后,需要递归左子树以及右子树进行分别判断,都满足才是平衡树 Java 代码如下: public...但是判断每个节点最大高度需要递归左右子树,需要占用 O(log2n),所以总共占用O(Nlog2n) 空间复杂度O(n):最差情况下,也就是树退化为链表时,递归需要使用 O(n) 的栈空间,严格意义上递归栈也需要空间

    1K20
    领券