1013 数素数(欧拉筛)
题目链接:1013 数素数
考查知识:数学
题意描述:输出素数表中第n个到第m个的所有素数
思路简析:欧拉筛即可,本文使用板子来自《算法竞赛进阶指南》
具体代码#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6;
int v[N],p[N];
void primes(int n){
memset(v,0,sizeof(v));int m=0;//最小质因子,质数数量
for(.
原创
2022-04-08 15:53:07 ·
273 阅读 ·
0 评论