用筛选法求100以内的素数

所谓筛选法是指埃拉托色尼筛选。埃拉托色尼是古希腊的著名数学家。他采取的方法是,在一张纸上写上1到1000的全部整数,然后逐个判断他们是否素数,找出一个非素数,就把他们挖掉,最后剩下的就是素数。
用算法可以表示如下:
(1)先将1挖去。
(2)用2去除他后面的各个数,把能被2整出的数挖掉,即把2的倍数挖掉。
(3)n=3,4,…,100/2,重复2步骤直到所求数的一半即可。(若简化,可求到所求数的平方根即可)
(4)剩下的即是素数。

代码如下:

#include<stdio.h>
int main()
{int a[100],j;                                                  for(j=1;j<=100;j++)a[j]=j;for(int i=2;i<=100/2;i++)for(j=2;j<=100;j++){if(j%i==0&&a[j]!=0&&j!=i)//判断是否为质数,满足不为质数,删去 a[j]=0;}printf("100以内的素数为:\n");for(j=2;j<=100;j++)if(a[j]!=0)printf("%d ",a[j]);}

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

  1. 用筛选法求100以内的素数(数组)

    用筛选法求100以内的素数,要求使用数组. #include "stdafx.h" #include<iostream> using namespace std; in ...

  2. 【C语言】 利用筛选法求100以内的素数

    算法思路: 原理很简单,就是当i是质(素)数的时候,i的所有的倍数必然是合数.如果i已经被判断不是质数了,那么再找到i后面的质数来把这个质数的倍数筛掉. 代码如下: //C语言 筛选法求100以内的素 ...

  3. C语言:用筛选法求100以内的素数

    用筛选法求100以内的素数 素数:即质数,质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 筛选法:1不是素数,划去:2是素数,留下,将2的倍数划去:3没被划去,将3的倍数划去: ...

  4. c语言 用筛选法求100以内的素数,使用筛选法求100以内的素数

    使用筛选法求100以内的素数 筛选法介绍 先把N个自然数按次序排列起来. 1不是质数,也不是合数,划去. 第二个数2是质数留下来,而把2后面所有能被2整除的数都划去.2后面第一个没 划去的数是3,把3 ...

  5. C++编程用筛选法求100以内的素数

    求100以内的素数是许多编程初学者的必会的技能,具体方法有很多,这里我们用筛选法来求. 筛选法的意思就是,将非素数全部筛选出来,将其赋值为0,那么剩下的就全部都是素数了,具体步骤如下: 第一步,创建判 ...

  6. 用筛选法求100之内的素数(C语言 数组)

    1.解释下什么是筛选法? 筛选法又称筛法,具体做法是:先把N个自然数按次序排列起来.1不是质数,也不是合数,要划去.第二个数2是质数留下来,而把2后面所有能被2整除的数都划去.2后面第一个没划去的数是 ...

  7. c语言学习之用筛选法求100之内的素数。

    用筛选法求100之内的素数 首先我们来看一下什么是素数: 素数又称质数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除: 介绍一下筛选法: 筛选法所谓"筛选法"指的是& ...

  8. C语言学习之用筛选法求100之内的素数

    用筛选法求100之内的素数 #include <stdio.h> #include <math.h> void main(){int i,j,n,a[101];for(int ...

  9. 用筛选法求100之内的素数。谭浩强《c语言程序设计》第六章第一题

    题目 本题是谭浩强<c语言程序设计>第六章第一题 题目:用筛选法求100之内的素数. 以下是本篇文章正文内容,欢迎朋友们进行指正,一起探讨,共同进步.--来自考研路上的lwj 一.解题思路 ...

最新文章

  1. Ubuntu: Eclipse Tensorflow不能加载CUDA( libcublas.so.10.0:cannot open shared object file:No such file )
  2. 如何将示例bacpac文件导入到Azure SQL数据库
  3. cts测试之FileAccessPermissionTest
  4. 方案:软件集成测试工作流程指南
  5. 16个车辆信息检测数据集收集汇总(简介及链接)
  6. linux优化ssd磁盘,Ubuntu下针对ssd硬盘优化
  7. webstrom无法格式化局部html,格式化代码失效webstorm
  8. 微信小程序开源云开发的博客【点赞、收藏、评论、海报、签到、积分、后台管理等】
  9. 什么副业能让你的收入增长十倍?
  10. 如何破解华为家长防护
  11. 基于Python3.x pandas实现大疫情的查重功能
  12. excel中数字如何自动换行
  13. SpringBoot实现zip文件下载
  14. 【计算机网络】第一章:体系结构
  15. 建造者模式 java_java的建造者模式可以应用在什么地方
  16. 畅通工程之最低成本建设问题 (30分)
  17. eviews曲线图怎么做_Eviews作图操作
  18. 有关树的常见算法汇总【持续更新中】
  19. 新手学python,如何才能更快升职加薪,迎娶白富美,走上人生巅峰
  20. linux修改时区EDT改为CST

热门文章

  1. uni-app 预览并使用模板
  2. 云南省三校生计算机基础知识试题及答案,2011年云南省三校生高考计算机应用基础试题...
  3. [源码解析] 深度学习流水线并行Gpipe(1)---流水线基本实现
  4. Z3JAVA_定义函数的Z3 Java API
  5. string按空格分割
  6. mysql pdf 电子书大全 转载
  7. Excel Alt+F11 无法打开VBA界面
  8. 二十四件人生遗憾的事
  9. latex 消除项目符号enumerate前面的多余空白
  10. 2023年天津美术学院专升本专业课报名缴费时间及考试安排