javascript判断一个数是否是素数(质数)

//素数(质数)：只能被1 和其本身整除的数
//用户输入一个数，判断这个数是否是素数

    //方案一 ： 因子一定有两个var num = Number(prompt("请输入一个正整数,判断此数是不是素数")); var count = 0;//统计因子个数for( var i = 1 ; i <= num ; i++ ){if( num%i == 0 ){//因子count++;}}//循环结束后 如果 count == 2  一定是素数if( count == 2 ){document.write( num + "是素数" );}else{document.write( num + "不是素数" );

// 方案二:因子和 = num +1
var num = Number(prompt("请输入一个正整数,判断此数是不是素数"));
var sum = 0; //因子和
for(var i = 1; i <= num; i++){if(num % i ==0){  console.log(i)sum += i;  }
}
if(sum == num+1){document.write(num + "是素数");
}else{document.write(num + "不是素数");
}

//方案三 ： 假设法   假设flag = true 是素数
// 分析假设不成立 ：
// 7：  % 2--6  如果是素数   该区间内没有因子
// 13 ：% 2--12
// 15 ：% 2---14   该区间内有因子 一定不是素数    说明 假设不成立  flag = false

    var num =Number(prompt("请输入一个正整数,判断此数是不是素数"));//要判断的数var flag = true;//假设变量  值为true 是素数 for( var i = 2 ; i < num ; i++ ){if( num % i == 0 ){//满足这个条件  说明有因子了  不是素数flag = false;//不是素数break;}}//如果假设成立  if( flag && num != 1 ){ //1不是素数document.write( num + "是素数" );}else{document.write( num + "不是素数" );}

javascript判断一个数是否是素数(质数)相关推荐

Javascript 判断一个数是否为素数的三种解法
判断一个数是否为素数(质数):只能被1和其本身整除的数. 方案一:只有两个因子 (计算因子的个数是否是2,如果是2,是素数) 方案二:因子之和 == 该数 + 1 方案三:通过一个开关控制该数是否 ...
java质数判断程序_java判断一个数是否为素数/质数
质数(prime number)又称素数,定义为一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数. 第一个思路假如我们需要判断数字是33 ...
用 js判断一个数是否是素数(质数)_人教版五年级数学下册第2单元质数和合数（P14）图文讲解...
点击上方"学问林",选择"置顶公众号" 学问林致力于孩子的现代化学习与未来化发展数学在线学习平台|传播前沿教育理念丨助力教师专业成长走进千家万户的热文 ho ...
用JAVA判断一个数是否为素数(质数)
素数(prime number)又称质数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 有时经常遇到用java判断素数的问题,为大家贴上怎么用java判断出一 ...
C语言：判断一个数是否为素数/质数
素数/质数的概念:一个的自然数,除了1和它自身外,不能被其他自然数整除的数叫素数,否则成为合数. 0和1既不是素数也不是合数,最小的素数是2. 方法1:从2到n - 1判断有没有能整除n的数.如果有, ...
用 js判断一个数是否是素数(质数)_2020-09-20：如何判断一个数是质数？
福哥答案2020-09-20:#福大大架构师每日一题# 1.试除法.朴素素数筛,埃氏筛,欧拉筛和区间筛.代码采用朴素素数筛. 2.费尔马素性测试法法.费马小定理:假如p是质数,a是整数,且a.p互质, ...
用 js判断一个数是否是素数(质数)_小学五年级下册数学公式打印版，孩子寒假预习用的上！...
五年级下册数学公式小结一.旋转.平移时针旋转1小时是30度二.因数与倍数 1.如果a×b=c(a.b.c都是不为0的整数),那么a.b就是c得因数,c就是a.b的倍数. 2.一个数的因数个数是有 ...
用 js判断一个数是否是素数(质数)_小学数学知识点1~6年级汇总整理，收藏起来随时用！（下）...
原标题:小学数学知识点1~6年级汇总整理,收藏起来随时用!(下) 有很多同学在上了初中高中之后对小学记忆过的数学知识点会慢慢变得模糊或者忘记,但其实小学数学知识点是学习数学的开端,也是基石,并且重在记 ...
用 js判断一个数是否是素数(质数)_小学五年级下册数学公式打印版，孩子考试用的上！...
五年级上册数学公式小结第一单元:小数的乘法一个因数乘另一个因数,两个因数的小数位数之和有几位, 积就有几位. 例如:3.45×6.29=21.7005 但是如果乘得的积小数末尾是零,零就可以省略不 ...
用JavaScript判断一个数是否是素数
素数,除了1和它本身其它数都不整除. 这里我们用反证法来解决这个问题, 反证法: 1.假设某个结论成立: 2.尝试找出反例,推翻假设第一步,首先假设这个数字是素数 var flag = true; ...

javascript判断一个数是否是素数(质数)

javascript判断一个数是否是素数(质数)相关推荐

最新文章

热门文章