素数表板子

最新推荐文章于 2024-01-09 11:05:17 发布

Dunyb

最新推荐文章于 2024-01-09 11:05:17 发布

阅读量183

点赞数

分类专栏： ~~~~~~~模板~~~~~~~

本文链接：https://blog.csdn.net/Harington/article/details/95952451

版权

~~~~~~~模板~~~~~~~ 专栏收录该内容

23 篇文章 1 订阅

订阅专栏

#include<iostream>
#include<cstring>
using namespace std;
const int maxn = 10000;
bool isPrime[maxn];
int prime[maxn];
int tot = 0;
void IsPrime(int n){
	memset(isPrime, 0, sizeof(isPrime));
	for(int i = 2; i < n; i++){
		if( !isPrime[i] ) prime[tot++] = i;
		for(int j = 0; j < tot; j++){
			if(i * prime[j] > n) break;
			isPrime[i * prime[j]] = 1;
			if(i % prime[j] == 0) break;
		} 	
	}
}
int main(){
	int n;
	cin >> n;
	IsPrime(n);
	return 0;
}