目录
1.用筛选法求100之内的素数。
"筛选法"指"埃拉托色尼"筛选法,将所有的数全部写出后,按照顺序,发现不是宿舍的就将其挖掉,关于"挖法":首先1不是素数,接下来2是素数,然后将后面2的倍数全部挖掉,接着是3,三是素数,再将3的倍数全部挖掉,依次进行。
#include <stdio.h>
#include <math.h>
int main(){
int i,j,n,a[101];//定义数组a,存放101个元素
for(i=1;i<=100;i++){//a[0]不用
a[i]=i;//a[0]~a[100]的数值为0~100
}
a[1]=0;//a[1]不是素数,将1挖掉
for(i=2;i<=sqrt(100);i++){//求其平方根,进行平方根次结束
for(j=i+1;j<=100;j++){//寻找倍数的过程
if(a[i]!=0&&