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

用筛选法求100之内的素数

首先我们来看一下什么是素数：
素数又称质数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除；

介绍一下筛选法：
筛选法所谓"筛选法”指的是“埃拉托色尼(Eratosthenes)筛法”。埃拉托色尼是古希腊的著名数学家。他采取的方法是：在一张纸上写上1~1000的全部整数,然后逐个判断它们是否素数，找出一个非素数，就把它挖掉，最后剩下的就是素数。

#include <stdio.h>
#include <math.h>
int main(){int a[101];//定义一个数组 for(int i=1;i<=100;i++){//为数组元素赋初值 a[0]不用 数组从a[1] 开始 a[i]=i;}a[1]=0;   //先将a[1]赋0值 ，“挖去” for(int i=2;i<10;i++){// 设置对2---10循环 for(int j=i+1;j<=100;j++){// 设置对i+1---100的循环 if(a[i]!=0&&a[j]!=0){//判断数组中那些是没被“挖去” 的元素 if(a[j]%a[i]==0) {//对数组元素进行 除余运算，判断是否满足素数要求 a[j]=0;       //“挖去” 非素数 }} }}int count=0;//定义计数for(int i=1;i<=100;i++){//对数组进行遍历 if(a[i]!=0){//找出未被“挖去”的元素，即素数 printf("%d ",a[i]);//输出 素数count++;//计数加1 if(count%5==0){//一行输出五个元素后自动换行 printf("\n");}}}
}

不懂请留言，谢谢

c语言学习之用筛选法求100之内的素数。相关推荐

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之内的素数（C语言数组）
1.解释下什么是筛选法? 筛选法又称筛法,具体做法是:先把N个自然数按次序排列起来.1不是质数,也不是合数,要划去.第二个数2是质数留下来,而把2后面所有能被2整除的数都划去.2后面第一个没划去的数是 ...
c语言筛选法求100之内素数,用筛选法求100之内的素数。
/*用筛选法求给出范围之内的素数.*/ #include #include int isPrime(int n){//判断素数 for(int i = 2; i < n; i ++){ if(n ...
C语言经典100题——用筛选法求100之内的素数
<1>什么是筛选法所谓筛选法是指"埃拉托色尼筛法",埃拉托色尼是古希腊的著名数学家.它采用的方法是,在一张纸上写上1~1000的全部整数,然后逐个判断他们是否为素数, ...
用筛选法求100之内的素数
#include <stdio.h> int main() {int i ,j ,a[100];//定义一个数组存放1~100:for(i=2; i<100; i++)//由于1既不 ...
【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之内的素数

c语言学习之用筛选法求100之内的素数。相关推荐

最新文章

热门文章