筛选N之内的素数

约定不等于承诺〃 2023-10-11 17:47 39阅读 0赞

**目录**

前言

一、代码

1.代码说明

2.运行结果

总结

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

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

## 前言 ##

这是一个筛选N之内的素数程序。目的是筛选出0~N之内的素数。（以下的N输入的是100！！！）

##  ##

## 一、代码 ##

### 1.代码说明 ###

> 1.函数num判断输入的数字是否是素数，返回True与False
> 
> 2.这里需要注意，for循环与else是一组的，因为当输入数字不是素数时，程序进入break，不会执行else，如果是素数，执行完循环后会进行else，返回True
> 
> 3.为了是递增顺序输出，添加变量x。逆序输出，直接去掉x，将n=n-1即可。

def num(n):
        for i in range(2,n):
            if n%i == 0:
                return False
                break
        else:
            return True
    n = int(input())
    x = 1
    while( x<n):
        x = x+1
        if num(x):
            print(x)

def num(n):
        for i in range(2,n):
            if n%i == 0:
                return False
                break
        else:
            return True
    n = int(input())
    while( 2<n):
        if num(n):
            print(n)
        n = n-1

### 2.运行结果 ###

> 递增顺序：
> 
> 2  
> 3  
> 5  
> 7  
> 11  
> 13  
> 17  
> 19  
> 23  
> 29  
> 31  
> 37  
> 41  
> 43  
> 47  
> 53  
> 59  
> 61  
> 67  
> 71  
> 73  
> 79  
> 83  
> 89  
> 97

> 逆序：
> 
> 97  
> 89  
> 83  
> 79  
> 73  
> 71  
> 67  
> 61  
> 59  
> 53  
> 47  
> 43  
> 41  
> 37  
> 31  
> 29  
> 23  
> 19  
> 17  
> 13  
> 11  
> 7  
> 5  
> 3  
> 2

## 总结 ##

这里需要注意for if else 之间的执行关系！第二篇博客！加油！！！

发表评论取消回复

表情：

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

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

相关阅读

相关筛选N之内的素数

目录前言一、代码 1.代码说明 2.运行结果总结 -------------------- -------------------- 前言这是一个

约定不等于承诺〃/ 2023年10月11日 17:47/ 0 赞/ 40 阅读

相关用筛选法求100之内的素数

/用筛选法求100之内的素数/ include <stdio.h> int main() { int i,j,f

亦凉/ 2023年07月17日 15:39/ 0 赞/ 40 阅读

相关 Eratosthenes筛选法求小于N的所有素数个数

求出1~N范围中所有的素数，在leetcode中做过这个题目，我想从对每个1~N进行一次遍历，每个数判断一次是否是素数。判断一个数是否是素数的复杂度本身也是挺高的，再进行一

叁歲伎倆/ 2022年07月12日 03:22/ 0 赞/ 249 阅读

相关 Eratosthenes筛选法求小于N的所有素数个数

求出1~N范围中所有的素数，在leetcode中做过这个题目，我想从对每个1~N进行一次遍历，每个数判断一次是否是素数。判断一个数是否是素数的复杂度本身也是挺高的，再进行一

港控/mmm°/ 2022年07月12日 03:22/ 0 赞/ 226 阅读

相关埃式筛法——快速筛选n以内的素数

/ 埃氏筛法（快速筛选n以内素数的个数） / include <bits/stdc++.h> using namespace

╰半夏微凉°/ 2022年06月15日 02:13/ 0 赞/ 284 阅读

相关线性筛选素数

/ @author liu / public class Main{ public static void main(String[] args) { final

男娘i/ 2022年06月02日 03:06/ 0 赞/ 192 阅读

相关习题 5.1 用筛选法求100之内的素数。

C++程序设计（第三版）谭浩强习题5.1 个人设计习题 5.1 用筛选法求100之内的素数。代码块： include <iostream>

红太狼/ 2022年05月18日 03:43/ 0 赞/ 255 阅读

相关用简单素数筛选法求N以内的素数

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

￡神魔★判官ぃ/ 2022年05月04日 20:50/ 0 赞/ 289 阅读

相关算法：素数筛选

include <stdio.h> include <stdlib.h> int main(void) { //这个是输出1000以内的

Love The Way You Lie/ 2022年03月20日 15:58/ 0 赞/ 279 阅读

相关 O(n)线性筛选n以内的素数

O(n)线性筛选n以内的素数（1）对于任何一个素数p，都不可能表示为两个数的乘积（2）对于任何一个合数m = p1a1p2a2…pmam,这里p1< p2 < … <p

桃扇骨/ 2022年01月05日 22:25/ 0 赞/ 254 阅读