精华内容
下载资源
问答
  • 规律:把这个数除以它之前的每一个数(从2开始) 只要找到一个整除(余数为0) 就是非素数 法1: var num = 14; for (var i = 2; i < num; i++) { if (num % i == 0) {//表示有数可以整除 document.write(num + "是...

    素数(只能被1和本身整除的数)
    规律:把这个数除以它之前的每一个数(从2开始) 只要找到一个整除(余数为0) 就是非素数

    法1:

     var num = 14;
        for (var i = 2; i < num; i++) {
            if (num % i == 0) {//表示有数可以整除
                document.write(num + "是一个非素数至少能被" + i + "整除");
                break;
            }
        }
        if (i == num) {
            document.write(num + "是素数");
        }
    

    法2

    var num = 17;
    var count =0 ;//默认没有被整除
        for (var i = 2; i < num; i++) {
            if (num % i == 0) {//表示有数可以整除
               count++;
                break;
            }
        }
        if(count == 0){
            document.write(num+"为素数");
        }else{
            document.write(num+"不为素数");
        }
    

    法3

    var num = 121;
    var flag = true;//默认是素数
        for (var i = 2; i < num; i++) {
            if (num % i == 0) {//表示有数可以整除
                flag = false;
                 break;
            }
        }
        if(flag){
            document.write(num+"为素数");
        }else{
            document.write(num+"不为素数至少可以被"+i+"整除");
        }
    
    展开全文
  • // 判断一个数是否是素数(又叫质数,只能被1和自身整除的数) function isPrime(num) { var isPrime = true; for (var i = 2; i < num; i++) { if (num % i === 0) { isPrime = false; break; } } ...
    // 判断一个数是否是素数(又叫质数,只能被1和自身整除的数)
    function isPrime(num) {
    	var isPrime = true;
    	for (var i = 2; i < num; i++) {
    		if (num % i === 0) {
    			isPrime = false;
    			break;
    		}
    	}
    	if (isPrime) {
    		console.log(num + '是质数');
    	} else {
    		console.log(num + '不是质数');
    	}
    }
    isPrime(12); // 12不是质数
    
    展开全文
  • 素数是 除了一和它本身之外没有其他的 约数的 数是素数 1.我们先来第一版的判断素数的条件 function isSu(num){ if(num==1){ alert(‘你数学是体育老师教的吗?给我传过来一个1’); return false

    这个面试的时候 还是有可能问道的童鞋呢,了解了解听好了
    这个也是初中数学中的知识
    首先哈 1 不是素数也不是什么 那个叫什么 素数的相反叫什么 我也忘了
    我记得好像叫做合数 好像是的

    好久搞过数学了,这可不行快忘完了 哎哎 闲着没事要去 复习复习 初中数学了
    素数是 除了一和它本身之外没有其他的 约数的 数是素数
    1.我们先来第一版的判断素数的条件

    function isSu(num){
    	if(num==1){
    		alert(‘你数学是体育老师教的吗?给我传过来一个1);
    		return false;
    	}
    	if(num==2||num==3){
    		return true;   // 3 和 2 确实是 素数哈
    	}
    }
    
    1. 这样先完成了 基础的条件判断 往下接着走 首先 能被2整除的一定不是 素数了
      这下可以继续添加条件了
    function isSu(num){
    	if(num==1){
    		alert(‘你数学是体育老师教的吗?给我传过来一个1);
    		return false;
    	}
    	if(num==2||num==3){
    		return true;   // 3 和 2 确实是 素数哈
    	}
    	if(num%2==0){
    		return false;
    	}
    }
    
    1. 然后停下来继续走 好像这样 虽然把大于2 的偶数 排除掉了 但是很多奇数 也不是素数哈 比如 15 21 35 81 等等
      这样 我们可以进行判断了 首先看能被 3整除吗 因为3是最小的质数了
      能被其他素数整除的一定不是 素数了 如果不能被 3 整除的话 就 看能被 5 整除吗 依次类推
      然后 我们就又得到了一个判断条件了
    function isSu(num){
    	if(num==1){
    		alert(‘你数学是体育老师教的吗?给我传过来一个1);
    		return false;
    	}
    	if(num==2||num==3){
    		return true;   // 3 和 2 确实是 素数哈
    	}
    	if(num%2==0){
    		return false;
    	}
    	var floor=3;
    	while(num>floor){
    		if(num%floor==0){
    			return false;
    		}else{
    			floor+=2;
    		}
    	}
    	return true;
    }
    

    这样 我们测试了 几个 11 17 29 好像都可以了
    这样 终于可以完工了 这个时候大佬过来了 小赵你在干什么呢
    我在做判断一个数是不是素数 看看我写的如何
    大佬看完之后 ,说 你考虑得挺全面的 不过还能再次优化一下
    首先一个数字是不是一定能被它的平方根 整除!!!!!!

    那么你的循环条件 num >floor 是不是范围太大了 浪费时间
    其实没有一个floor 加到 那个数字的 平方根哪里的

    我们举一个例子 首先把这个数字 不是偶数 因为偶数已经被你上面的 整除2给排除
    就拿 25 来说把 25的平方根是 5

    所以 3+2 =5 这个时候 循环条件就应该中止了
    但是你的循环条件 确实让人家 加到 25再停止 是不是浪费的时间 加大了好几倍
    你这个时间复杂度 应该是 n*n了

    听了大佬的话 我醍醐灌顶啊
    这样第四版的判断就来了

    function isSu(num){
    	if(num==1){
    		alert(‘你数学是体育老师教的吗?给我传过来一个1);
    		return false;
    	}
    	if(num==2||num==3){
    		return true;   // 3 和 2 确实是 素数哈
    	}
    	if(num%2==0){
    		return false;
    	}
    	var floor=3,sqr=Math.sqrt(num);
    	while(sqr>=floor){
    		if(num%floor==0){
    			return false;
    		}else{
    			floor+=2;
    		}
    	}
    	return true;
    }
    

    关注我持续更新前端知识

    展开全文
  • js函数判断一个数是否素数

    千次阅读 2018-01-11 17:54:33
    //判断一个数是否是素数 function zhishu (n) { var zhishu = true;//假设是质数 for(var i = 2;i if(n % i === 0) { //除尽了说明不是素数 zhishu = false; } } //返回值 布尔值 ...
    //判断一个数是否是素数
    function zhishu (n) {
    var zhishu = true;//假设是质数
    for(var i = 2;i < n/2; i++) {
    if(n % i === 0) {
    //除尽了说明不是素数
    zhishu = false;
    }
    }
    //返回值 布尔值
    return zhishu;
    }
    console.log(zhishu(3));
    展开全文
  • function isPrime(num){ // 不是数字或者数字小于2 if(typeof num !== "number" || !Number.isInteger(num)){... // Number.isInterget判断是否为整数 return false; } //2是质数 if(num == 2){ ...
  • 判断是否是素数 非正则实现 function isPrime(num){ // 不是数字或者数字小于2 if(typeof num !== &quot;number&quot; || !Number.isInteger(num)){  // Number.isInterget 判断是否为整数 ...
  • 一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的叫做质数。例如:7只能被1和7整除,除此之外不能再被其他数字整除,7就是质数。 题: 将输入的数字除以所有较小的数字,如该数字能被自身和1整除,则...
  • 用户输入一个数判断是否是素数,并返弹出回值(又叫质数,只能被1和自身整数的数)
  • 最近遇到的一个坑,判断数值是否素数的时候,忘记考虑函数的封装性。 先上代码 function isPrime(num) { // 不是数字或者数字小于2 if (typeof num !== "number" || !Number.isInteger(num)) { // Number....
  • js算法判断是否素数

    万次阅读 2016-08-03 19:00:25
    判断一个数字是否是质数: 质数(prime number)又称素数,有无限个。除了1和它本身以外不再被其他的除数整除。
  • js实现判断是否素数

    千次阅读 2018-08-15 23:18:20
    通过js实现 输入一个数字,判断是否是素数 function isPrime(num){ var n=Math.sqrt(num); for(var i=2;i&lt;=n;i++){ if(num%i==0){ return false; } } } var num=parseInt...
  • 判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。 具体代码如下: 运行结果图: 先随便输入一个数字,比如8: 所以8不是素...
  • js判断素数

    2019-05-07 15:54:46
    问题:判断一个数是否素数,若是返回 num+“ 是 素数”,若不是返回所有的除数(除了1和本身) test(number){ let arr = []; for(let i=2;i<=Math.floor(number / 2);i++){ if(number % i === 0){ arr....
  • 、讨厌的数字3 要求:输出不含3的三位数,还不能是3... //判断数是否能整除3 var n100=Math.floor(x/100); var n10=Math.floor((x%100)/10); var n=Math.floor(x%10); if(n100!=3 &&am
  • 前端JS算法之素数

    2020-11-25 18:01:02
    2、JS里面有求余符号 %,我们可以判断余数是否为0。 3、一个质数只能被1和它本身整除2次,也就是余数为0的次数只能是2次 4、使用for循环,对这个整数从1和它本身之间的整数(包括1和它本身)求余。 5、声明一个变量...
  • 思路,构建两个辅助函数,一个用于判断回文,一个用于判断是否素数。 参考代码: package com.js.math; import java.util.Scanner; /** * 回文素数 * 是指一个多位在按位读时,无论是从右到左还是从左到右,...
  • 判断一个数是否是素数 函数的返回值 返回值案例 阶乘案例 判断一个年份是否是闰年 输入某年某月某日,判断这一天是这一年的第几天? arguments的使用 函数其他 匿名函数 自调用函数 函数是一种数据类型 ...
  • JS:函数

    2020-03-18 23:07:23
    目录1、为什么要使用函数2、函数定义方式3、函数...判断一个数是否为素数(素数-质数 只能被1和自己整除的数) // 方案一 假设法 var num = 7; var bool = true;// 假定该数是素数 for(var i=2; i<num; i++) { ...
  • js封装...

    2019-06-25 17:49:00
    //判断一个数是否是素数 function isPrime(num){ for (var i = 2; i < num; i++) { if(num % i == 0){//说明不是素数 return false; } } return true;//false } //通过id名称获取元素...
  • js算法题收集

    2020-05-28 21:02:46
    1. 判断一个数是否素数 一个素n不是素数一定是两个因数相乘,一个大于根号n,一个小于根号n。 function isPrime(num) { var val = num / 1; var bflag = true; for (let i = 2; i < Math.ceil(Math.sqrt...
  • JS代码应用小集合

    2020-06-29 10:45:32
    一般用 /** * 判断一个数是不是奇数 * @param {number} n ... * 判断一个数是否是质数 * @param {number} n * @returns (boolean) 是否是素数 */ function isPrime(n) { if (n < 2) { retu
  • 4.2

    2019-04-02 20:49:12
    今天上午主管帮我解答了疑问,然后根据项目跟我讲解了angular js的构成和使用。下午自己想尝试用数组循环的方式把分类以及分类的...//判断一个数是否是素数 // function jdugePrimeNumber(number){ // var i...
  • Myfunction.js // 1. 写一个函数,该函数用于判断某个是不是奇数 // 函数名参考: isOdd /**判断n是否奇数,如果是奇数返回true... 写一个函数,该函数用于判断某个是不是素数 // 函数名参考: isPrime /** * 判断
  • javascript入门笔记

    2018-05-15 15:01:07
    1、先创建一个 base.js 的文件 2、在文件中执行以下代码 console.log(" .... ... "); [removed](" ... ... "); window.alert("这是在外部脚本文件中的内容"); 3、在 html 文档中,引入 base.js 文件 ...
  • 实例141 判断用户输入的日期是否为当前日期 实例142 判断是否为数字 实例143 判断用户名是否有效 5.3 日期时间处理 实例144 将指定日期字符串转换为Calendar对象 实例145 将Calendar对象转换为日期时间字符串 ...

空空如也

空空如也

1 2
收藏数 33
精华内容 13
关键字:

js判断一个数是否是素数