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