判断一个数是否为质数（素数）

 /**封装函数方式* 判断是否是质数* @param 要判断的数字* @return boolean true表示是质数、false表示不是质数*/function isPrime(num) {// 循环 从2开始到num-1for (var i = 2; i <= num - 1; i++) {// 判断 i 能否被 num 整除if (num % i === 0) {return false;}}return true;}// 输出100-200之间所有的素数（质数）for (var i = 100; i <= 200; i++) {// 判断 i 是否是质数if (isPrime(i)) {console.log(i);}}

1.如图所示判断质数的方法是封装函数的方法，将判断条件封装进函数体内，然后在再对数进行判断，调用函数即可

//不使用函数封装方式for (var i = 100; i <= 200; i++) {var flag = true;for (var j = 2; j < i; j++) {if (i % j == 0) {flag = false;break;}}if (flag == true) {console.log(i);}}

2.第二种则是不使用函数封装的方式，判断是否为质数，只能一个一个去除，所以需要用到循环方式，需要注意的是，1和它本身这两个数是不需要判断的，如图实现的就是输出100——200之间的质数，需要输出什么范围只需要更改循环范围即可

判断一个数是否为质数（素数）相关推荐

判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路
定义:约数只有1和本身的整数称为质数,或称素数. 计算机或者相关专业,基本上大一新生开始学编程都会接触的一个问题就是判断质数,下面分享几个判断方法,从普通到高效. 1)直观判断法最直观的方法,根据定 ...
C语言,判断一个数是否是质数(素数)。质数：只能被1和它本身整除的数,称为质数.
#include<stdio.h> int main(){int num, i,loop=1;scanf("%d",&num); //输入一个数 if (num ...
判断一个数是否为质数的三种方法
转载自:https://blog.csdn.net/m0_37586991/article/details/79673837?depth_1-utm_source=distribute.pc_rele ...
判断一个数是否是质数（素数）
质数(prime number)又称素数,有无限个. 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数. // 封装一个函数,实现判断一个数是否是质数的功能function isZS(m ...
C语言判断一个数是否是质数（蒙格马利快速幂算法）
前言: 今天搞了一天这个蒙格马利什么的,我自己肯定是搞不定,参照了很多资料,写一下自己的理解总结,防止忘了没地方看. 只是我个人的理解,对不对还得另说,一些公式还是不懂,只是大概的理解了下,各位当 ...
Java实现——判断一个数是否是质数
质数(又名素数):只能被1和它本身整除的正整数(它本身不能是1,最小的质数是2,2也是唯一的偶数质数).存在除1和它本身外的因数的正整数是合数.判断一个数是否是质数时,只要试到它的平方根即可.一个合数 ...
快速判断一个数是否为质数
质数(素数): 在大于1的自然数中,除了1和它本身以外不再有其他因数的数. 合数: 自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数,与质数相对. 如何判断一个数是否为质数方法一: 从 ...
如何判断一个数是否为超级素数
超级素数是指一个素数去掉其中一位或多位后,仍然是素数的数字.判断一个数是否为超级素数的方法可以通过迭代地去掉一位或多位,然后判断剩下的数字是否为素数.这个过程可以用while循环和range函数来实现 ...
判断一个数是否是质数
判断一个数是否是质数. 方法1. 在大于 1 的自然数中,如果 num 有除了 1 和自身以外的因数,说明 num 不是质数,返回 0. 最简单的方法是 i 从 2 到 num-1 都试一遍,看是否能 ...
2013.12.26 泡面吧--判断一个数是否为质数
判断一个数是否为质数. 输入包括一行,为一个整数N(1 < N ≤1000),正是晓萌给出你让你判断的数字.<n≤1000). 输出包括一行,如果晓萌给出的整数N为质数,那么输出YES:如 ...

判断一个数是否为质数（素数）

判断一个数是否为质数（素数）相关推荐

最新文章

热门文章