素数是指除了1和本身以外没有其他正整数能够整除的数,如2、3、5、7等。本文将介绍如何使用C语言求出100以内的素数。
求100以内的素数,可以使用“筛法”来实现。具体步骤如下
1.创建一个大小为100的数组,用于存储每个数字是否为素数的标记,初始值为1。
2.从2开始,将2的倍数标记为0,因为2的倍数肯定不是素数。
3.从3开始,将3的倍数标记为0,因为3的倍数肯定不是素数。
4.依次类推,将所有小于等于根号100的质数的倍数标记为0,因为大于根号100的质数的倍数已经在之前被标记过了。
5.,遍历数组,输出所有标记为1的数字,即为100以内的素数。
下面是使用C语言实现的代码
“`ccludecludeath.h>
e N 100
tain()
{t i, j, flag;t a[N + 1];
// 初始化数组,标记所有数字为素数
for (i = 2; i<= N; i++)
a[i] = 1;
// 筛法求素数
for (i = 2; i<= sqrt(N); i++)
if (a[i] == 1)
for (j = 2; i j<= N; j++)
a[i j] = 0;
// 输出素数tf”);
for (i = 2; i<= N; i++)
if (a[i] == 1)tf(“%d “, i);
运行结果如下
100以内的素数有
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
本文介绍了使用C语言求100以内素数的算法和代码实现。通过使用筛法,大家可以高效地求出100以内的所有素数。同时,本文也展示了C语言中数组的使用方法。希望本文能够帮助大家更好地理解C语言和算法。