用筛选法解决素数问题

待我称王封你为后i 2022-05-17 12:28 147阅读 0赞

问题描述  
　　输入一个自然数n，求小于等于n的素数之和  
样例输入  
100  
样例输出  
1060  
示例代码：

#include<stdio.h>
    int main()
    {
        int i,num,a[999],sum=0,j;
        printf("输入一个大于1的整数：");
        scanf("%d",&num);
        if(num<=1)
            printf("输入错误");
        else 
            if(num==2)
            printf("%d\n",num);
        else
            if(num>2)
            {
                for(i=0;i<num-1;i++)                //将数组进行初始化
                    a[i]=i+2;
                for(j=0;j<num-1;j++)                //遍历数组
                {
                    for(i=j+1;i<num-1;i++)          //对数组中的元素进行筛选
                    {
                        if(a[j]!=0)                 //如果数组中此元素不为0
                            if(a[i]%a[j]==0)        //将数组中所有是此数倍数的元素置为0
                                a[i]=0;
                    }
                }
                for(i=0;i<num-1;i++)                //进行累加
                {
                    if(a[i]!=0)
                        sum+=a[i];
                }
                printf("小于等于%d的所有素数和为：%d\n",num,sum);                   //输出和
            }
                return 0;
    }

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

[70]: /images/20220517/1097a78cffa14734b9fb94bd51409457.png

发表评论取消回复

表情：

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

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

相关阅读

相关 hduoj 1016 素数环 DFS +筛选法求素数

<table> <tbody> <tr> <td> <h2>Prime Ring Problem</h2> <strong>Time Limit: 4000/

素颜马尾好姑娘i/ 2024年02月18日 23:08/ 0 赞/ 20 阅读

相关筛选法求素数（高效）——例题：孪生素数问题

描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了

心已赠人/ 2022年06月13日 11:59/ 0 赞/ 274 阅读

相关 python实现埃拉托色尼筛选法（素数筛选法）

def sieve_of_eratosthenes(n):埃拉托色尼筛选法，返回少于n的素数 primes = [True] (n+1)范围0到n的列

青旅半醒/ 2022年05月30日 05:19/ 0 赞/ 472 阅读

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

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

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

相关用筛选法解决素数问题

问题描述　　输入一个自然数n，求小于等于n的素数之和样例输入 100 样例输出 1060 示例代码： include<stdio.h>

待我称王封你为后i/ 2022年05月17日 12:28/ 0 赞/ 148 阅读

相关筛选法求100以内的素数

将100个自然数有序排列。第一个数1不是质数也不是合数，不做处理。第二个数2是质数，留下，并把100以内能将2整除的数划掉（置为1）第三个数3是质数，留下，并

桃扇骨/ 2022年05月14日 02:18/ 0 赞/ 203 阅读

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

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

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

相关筛选法求解素数问题C语言实现

效率提升的算法基础为： 1.一个素数的任意整数倍必为非素数； 2.任何一个合数n一定有一个不超过sqrt(n)的素因子； 3.在第二轮非素数筛选时，因为是从所有奇数

野性酷女/ 2022年04月23日 13:48/ 0 赞/ 175 阅读

相关【算法】Eratosthenes筛选法与欧拉筛选法求素数

Eratosthenes筛法 1.原理一个合数可以分成几个素数的和，如果把素数(最初只知道2)的倍数全都去掉，剩下的就都是素数了 2.思路分析 1. 去

港控/mmm°/ 2022年04月01日 04:12/ 0 赞/ 283 阅读

相关筛选法求素数

int vis[1000]; //记录标记 int p[1000]; //存素数 int main() { int n,i

系统管理员/ 2022年03月10日 07:45/ 0 赞/ 264 阅读