题目

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

以下是本篇文章正文内容，欢迎朋友们进行指正，一起探讨，共同进步。——来自考研路上的lwj

一、解题思路

思路：
//1.素数是什么：素数就是除了1和本身没有其他因子的数。
//2.什么是筛选法？筛选法就是把一个数组中不满足条件的元素给划掉，留下没划掉的元素

二、代码部分

1.引入库

代码如下（示例）：

#include<stdio.h>

2.主函数部分

代码如下（示例）：

int main() {int a[100] = { 0 };int i,j;for (i = 0; i < 100; i++)a[i] = i + 1;//先创建一个数组，令其有100个数，这100个数分别是从1-100.a[0] = 0;//1不是素数，先把1划掉，即置为0for (i = 1; i < 100; i++){if (a[i] == 0)continue;for (j = 2; j < i; j++){if (a[i] % j == 0)a[i] = 0;}}for (i = 0; i < 100; i++){if (a[i] != 0)printf("%d\n", a[i]);}return 0;
}

执行结果

输出：
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

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

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语言数组）
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既不 ...
用筛选法求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的倍数划去: ...

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

题目

一、解题思路

二、代码部分

1.引入库

2.主函数部分

执行结果

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

最新文章

热门文章