0
点赞
收藏
分享

微信扫一扫

线性筛qaq

火热如冰 2022-01-31 阅读 57
#include<stdio.h>
#define max 100
int main(){
	int isprime[max]={0},prime[max]={0};
	for(int i=2;i<max;i++){
		isprime[i]=1;
	}
	int primesize=0;
	for(int i=2;i<max;i++){
		if(isprime[i]){
			prime[++primesize]=i;
		}
		for(int j=1;prime[j]*i<max&&j<=primesize;j++){
			isprime[prime[j]*i]=0;
			if(i%prime[j]==0) break;
		}
	}
	return 0;
}
举报

相关推荐

0 条评论