用筛选法求100之内的素数
首先我们来看一下什么是素数:
素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除;
介绍一下筛选法:
筛选法所谓"筛选法”指的是“埃拉托色尼(Eratosthenes)筛法”。埃拉托色尼是古希腊的著名数学家。他采取的方法是:在一张纸上写上1~1000的全部整数,然后逐个判断它们是否素数,找出一个非素数,就把它挖掉,最后剩下的就是素数。
#include <stdio.h>
#include <math.h>
int main(){
int a[101];
for(int i=1;i<=100