求1-N之间的素数

我不是女神ヾ 2022-05-18 03:52 228阅读 0赞

#### 一、什么是素数： ####

素数（prime number）又称质数，有无限个。一个大于1的自然数，除了1和它本身外（因为1既不是素数，也不是合数），不能被其他自然数（质数）整除，换句话说就是该数除了1和它本身以外不再有其他的因数.  
比如：2,3,5,7,11，…等。

#### 二、如何判断一个数是否为素数： ####

该数除了1和它本身以外不再有其他的因数，通俗的讲，就是只能被1和这个数本身整除，不能被其它数整除  
代码实现：

for (j = 2; j<i; j++)//j不能从1开始，因为1能整除任何数，所以j从2开始
    {
       if (i%j == 0) 
            break;
       if (i == j)
           printf("%d ", i);
    }

#### 三、找出1-N之间的素数： ####

**实现思路：**  
        先判断这个数是否为素数，如果是，输出这个数，如果不是，则判断下一个数是不是素数；

**代码实现：**

void FindSuShu(int n)
    {
        int i = 0, j = 0;
        int count = 0;
        for (i = 1; i <= n; i++)
        {
            for (j = 2; j < i; j++)
            {
                if (i%j == 0)
                    break;
    
            }
            if (i == j)
            {
                printf("%d ", i);
                count++;
    
                if (count % 5 == 0)
                    printf("\n");
            }
    
        }
    }
    int main()
    {
        int n = 0;
        scanf("%d", &n);
        FindSuShu(n);
        printf("\n");
        return 0;
    }

#### 四、运行结果： ####

![这里写图片描述][70]

[70]: /images/20220518/d3aa8fc55d9f4a058d234f9857c867e4.png

发表评论取消回复

表情：

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

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

相关阅读

相关用c语言求1-100之间素数的代码

是什么？下面是一个求1-100之间素数的C语言代码： \include<stdio.h> \include<math.h> int main() \{ int i,j,

柔光的暖阳◎/ 2024年03月25日 13:44/ 0 赞/ 88 阅读

相关用c语言求1-100之间素数的代码

是什么？下面是一个求1-100之间素数的C语言代码： \include<stdio.h> \include<math.h> int main() \{ int i,j,

Myth丶恋晨/ 2024年03月25日 12:06/ 0 赞/ 108 阅读

相关给我python代码，求1-100之间的素数

以下是一个用 Python 编写的程序，用于找出在 1 到 100 范围内的所有素数： primes = [] for num in range(2, 101

爱被打了一巴掌/ 2024年03月25日 05:33/ 0 赞/ 102 阅读

相关筛选法求1-n之间的质数

include <stdio.h> include <string.h> include <stdlib.h> define N 100

女爷i/ 2022年12月11日 09:10/ 0 赞/ 148 阅读

相关高效率求1~10000之间的素数（初级）

①偶数除了二都不是素数， ②一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)--n的开方 include<stdio.h> i

小灰灰/ 2022年06月15日 12:22/ 0 赞/ 162 阅读

相关快速求小于N的所有素数

首先，贴上实现的源代码： // // main.cpp // testC++1 // // Created by fei dou

我会带着你远行/ 2022年06月08日 01:07/ 0 赞/ 260 阅读

相关求1-N之间的素数

一、什么是素数：素数（prime number）又称质数，有无限个。一个大于1的自然数，除了1和它本身外（因为1既不是素数，也不是合数），不能被其他自然

我不是女神ヾ/ 2022年05月18日 03:52/ 0 赞/ 229 阅读

相关输出1~N之间所有的素数

输出1~N之间所有素数，含N，在控制台里每行输出5个数，并且这五个数之间以一个空格作为分隔对于1~N范围内的数，进行整除，直至除到sqrt（N)，不能整除的，则是质数

青旅半醒/ 2022年05月18日 03:43/ 0 赞/ 304 阅读

相关求出1-N中的所有素数，不连N算。

import java.util.Scanner; public class Main \{ public static void main(String\[\] ar

矫情吗；*/ 2022年04月22日 11:24/ 0 赞/ 242 阅读

相关数论 - 质数(素数)基础【素数的判断 + 试除法分解质因数 + 求1-n之间的素数的三种筛法】

数论-质数基础 1.素数素数又称为质数，是指除了1和本身之外，不能被其他数整除的一类数。即对给定的正整数n,如果对任意的正整数a(1<a<n)，都有n%a

女爷i/ 2021年07月24日 18:57/ 0 赞/ 524 阅读