100以内的质数（素数）

曾经终败给现在 2022-03-15 19:30 277阅读 0赞

**质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数**

## 100以内的质数（素数） ##

function primeNumber(n){
        var arr = Array();
        for(let i=2;i<n;i++){
            var flag = true;
            for(let j=2;j<i;j++){
                if(i%j===0) {flag = false;}
            }
    	if(flag) arr.push(i);
        }
    	return arr;
    }
    primeNumber(10) // [2, 3, 5, 7]

**优化循环次数：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2VybWFuZXI2NjY_size_16_color_FFFFFF_t_70]  
循环次数大大减少。

--------------------

**番外**  
合数指自然数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。与之相对的是质数，而1既不属于质数也不属于合数。最小的合数是4。  
***20以内的合数***

var arr = Array();
    for(let i=2;i<20;i++){
    	var flag = true;
    	for(let j=2;j<i;j++){
    		if(i%j===0) {flag = false;break;}
    	}
    	if(!flag) arr.push(i);
    }
    arr //[4, 6, 8, 9, 10, 12, 14, 15, 16, 18]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2VybWFuZXI2NjY_size_16_color_FFFFFF_t_70]: /images/20220311/8f71ef3646114620814626b1407ca922.png

发表评论取消回复

表情：

评论列表（有 0 条评论，277人围观）

还没有评论，来说两句吧...

相关阅读

相关筛选100以内的素数

//筛选100以内的素数 include<stdio.h> include<math.h> int main() { int

待我称王封你为后i/ 2023年07月17日 11:29/ 0 赞/ 174 阅读

相关 python 输出100以内的质数（素数）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

深藏阁楼爱情的钟/ 2023年07月16日 15:58/ 0 赞/ 2 阅读

相关计算100以内的素数

素数：又叫质数，只能被自己和1整除的数。它的乘因子只有两个。容易理解的计算办法 package com.zhiru; public clas

以你之姓@/ 2022年08月11日 07:29/ 0 赞/ 179 阅读

相关 100以内的质数及100以内质数的和

public static void main(String[] args) { //--------------质数：除了1和它本身之外不能被整除的数--

叁歲伎倆/ 2022年08月06日 00:24/ 0 赞/ 210 阅读

相关打印100以内的质数

/ 打印100以内的所有质数质数：只能被1和他只身整除的数 / boolean flag = true ;

た入场券/ 2022年05月20日 04:42/ 0 赞/ 246 阅读

相关打印100以内的素数

public class SuShuPrint { public static void main(String[] args) {

忘是亡心i/ 2022年05月15日 00:58/ 0 赞/ 234 阅读

相关打印100以内的素数

public class SuShu { public static void main(String[] args) {

今天药忘吃喽~/ 2022年05月15日 00:38/ 0 赞/ 204 阅读

相关求100以内的质数

package org.lanqiao.proj.java1.chap3; public class TestFor5 \{ public static void main

悠悠/ 2022年04月11日 14:47/ 0 赞/ 240 阅读

相关 100以内的质数（素数）

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数 100以内的质数（素数） fun

曾经终败给现在/ 2022年03月15日 19:30/ 0 赞/ 278 阅读

相关求100以内的质数

【题目要求】输出0~100之间所有的质数。【样例输出】 ![70][] 【解决方案一】：求出每个数的因子，如果一个数的总因子数等于2，则它为质数。 pack

青旅半醒/ 2021年09月16日 07:34/ 0 赞/ 403 阅读