用筛选法求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以内的素数相关推荐

用筛选法求100以内的素数（数组）
用筛选法求100以内的素数,要求使用数组. #include "stdafx.h" #include<iostream> using namespace std; in ...
【C语言】利用筛选法求100以内的素数
算法思路: 原理很简单,就是当i是质(素)数的时候,i的所有的倍数必然是合数.如果i已经被判断不是质数了,那么再找到i后面的质数来把这个质数的倍数筛掉. 代码如下: //C语言筛选法求100以内的素 ...
C语言：用筛选法求100以内的素数
用筛选法求100以内的素数素数:即质数,质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 筛选法:1不是素数,划去:2是素数,留下,将2的倍数划去:3没被划去,将3的倍数划去: ...
c语言用筛选法求100以内的素数,使用筛选法求100以内的素数
使用筛选法求100以内的素数筛选法介绍先把N个自然数按次序排列起来. 1不是质数,也不是合数,划去. 第二个数2是质数留下来,而把2后面所有能被2整除的数都划去.2后面第一个没划去的数是3,把3 ...
C++编程用筛选法求100以内的素数
求100以内的素数是许多编程初学者的必会的技能,具体方法有很多,这里我们用筛选法来求. 筛选法的意思就是,将非素数全部筛选出来,将其赋值为0,那么剩下的就全部都是素数了,具体步骤如下: 第一步,创建判 ...
用筛选法求100之内的素数（C语言数组）
1.解释下什么是筛选法? 筛选法又称筛法,具体做法是:先把N个自然数按次序排列起来.1不是质数,也不是合数,要划去.第二个数2是质数留下来,而把2后面所有能被2整除的数都划去.2后面第一个没划去的数是 ...
c语言学习之用筛选法求100之内的素数。
用筛选法求100之内的素数首先我们来看一下什么是素数: 素数又称质数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除: 介绍一下筛选法: 筛选法所谓"筛选法"指的是& ...
C语言学习之用筛选法求100之内的素数
用筛选法求100之内的素数 #include <stdio.h> #include <math.h> void main(){int i,j,n,a[101];for(int ...
用筛选法求100之内的素数。谭浩强《c语言程序设计》第六章第一题
题目本题是谭浩强<c语言程序设计>第六章第一题题目:用筛选法求100之内的素数. 以下是本篇文章正文内容,欢迎朋友们进行指正,一起探讨,共同进步.--来自考研路上的lwj 一.解题思路 ...

用筛选法求100以内的素数

用筛选法求100以内的素数

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

最新文章

热门文章