[C++知识库]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;
}

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