1-100 内素数的查找 – c语言

暴力法：

#include<stdio.h> int main(){		//暴力法  又称BF  	int flag=0,sum=0;//立个flag ,素数个数总和为sum  	for(int i=2;i<=100;i++){ 		flag=0; 		for(int j=2;j<i;j++){ 			if(i%j==0){ 				flag=0; 				break; 			} 			else flag=1; 		} 		if(flag) sum++; 	} 	printf("%d",sum+1); //2也是素数但是未算进来 ，所以最后要加一  	return 0; }

埃筛法（进大厂了解）：

#include<stdio.h> #include<string.h> int main(){		//埃筛法  	int f[100],count=0; 	memset(f,0,sizeof(f)); 	for(int i=2;i<=100;i++){ 		if(!f[i]){ 			count++; 			for(int j=i*i;j<=100;j+=i){ 				f[j]=1; 			}  		} 	} 	printf("%d",count); 	return 0; }

         ~~希望给博主多多鼓励，后续还会推出更多算法！！