C语言100以内的素数（寻找质数的算法及实现）
一、什么是素数
素数，也叫质数，是指只能被1和本身整除的自然数，例如2、3、5、7、11等。
二、寻找质数的算法
常见的寻找质数的算法有两种
1.试除法
试除法是简单的一种算法，即从2开始，依次将待判断的数除以2、3、4、5……直到它本身，如果在这个过程中没有找到能够整除这个数的因子，那么这个数就是质数。
2.埃氏筛法
埃氏筛法是一种较高效的算法，它的基本思想是从2开始，将每个质数的倍数都标记成合数，直到100以内的数都被标记过一次，剩下的未被标记的数就是质数。
三、C语言实现
下面是C语言实现100以内素数的代码
clude
tain()
{tee数组用于标记是否是质数
for (i = 2; i++)e[i] = 1; //先假设所有数都是质数
for (i = 2; i++)e[i])
for (j = i i; j<= N; j += i) //将i的倍数标记成合数e[j] = 0;tf");
for (i = 2; i++)e[i])tf("%d ", i);tf"); 0;
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
通过以上代码，我们可以看到100以内的所有素数都被正确输出了。
本文介绍了寻找质数的两种常见算法，并通过C语言实现了100以内素数的查找。寻找质数是一个基础但重要的算法，对于学习算法和编程的初学者来说，掌握这些算法有助于提高编程能力和算法思维。
