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

算法思路:

原理很简单，就是当i是质(素)数的时候，i的所有的倍数必然是合数。如果i已经被判断不是质数了，那么再找到i后面的质数来把这个质数的倍数筛掉。

代码如下:

//C语言 筛选法求100以内的素数
//原理很简单，就是当i是质(素)数的时候，i的所有的倍数必然是合数。如果i已经被判断不是质数了，那么再找到i后面的质数来把这个质
//数的倍数筛掉。
//我们将从2开始 用2除后面的数，如果后面的数能被2整除 那么那个数一定不是素数
#define N 100
#include "stdio.h"
int main(){int i,j;int arr[N];for(i = 0;i<N;i++){//对数组赋值  1-100arr[i]=i+1;}arr[0] = 0;//1不是素数，所以将下标0 的元素设置为0//进行素数判断:我们将从2开始 用2除后面的数，如果后面的数能被2整除 那么那个数一定不是素数,将那个数置为零for(i = 1;i < N-1;i++){for(j = i+1;j < N;j++){if(arr[i] != 0 && arr[j] != 0)//如果进行到3的时候2后面一定有数被置为0了，这里我们需要判断一下是不是有0if(arr[j] % arr[i] == 0){arr[j] = 0;}}}//循环输出for(i = 0;i<N;i++){if(arr[i] != 0)printf("%d\n",arr[i]);}return 0;
}

结果如下:

【C语言】利用筛选法求100以内的素数相关推荐

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

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

【C语言】利用筛选法求100以内的素数相关推荐

最新文章

热门文章

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

【C语言】 利用筛选法求100以内的素数相关推荐

最新文章

热门文章

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

【C语言】利用筛选法求100以内的素数相关推荐