火热如冰

关注

线性筛qaq

火热如冰

关注

阅读 58

2022-01-31

#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;
}

相关推荐

JakietYu

素数筛与线性筛

JakietYu 75 0 0

人间四月天i

筛法(埃筛、线性筛)学习笔记

人间四月天i 38 0 0

悲催博士僧

线性筛复习

悲催博士僧 179 0 0

古得曼_63b6

素数线性筛法 → 欧拉筛

古得曼_63b6 59 0 0

穆风1818

线性筛μ的模板

穆风1818 103 0 0

caoxingyu

【YBTOJ】线性筛素数

caoxingyu 41 0 0

目标践行者

数字游戏[线性筛]

目标践行者 67 0 0

全栈学习笔记

算法竞赛—欧拉筛素数(线性筛)

全栈学习笔记 53 0 0

祈澈菇凉

线性筛和素性测试

祈澈菇凉 79 0 0

火热如冰

素数筛法(传统普通、朴素筛法、埃式筛法、欧拉筛法(线性筛))

火热如冰 77 0 0

精彩评论(0)

0 0 举报