我是靠谱客的博主 懦弱水壶，最近开发中收集的这篇文章主要介绍YbtOJ 质数和约数课堂过关 例1 线性筛素数 && Lugou P3383 线性筛素数 【欧拉筛】题目大意思路代码，觉得挺不错的，现在分享给大家，希望可以做个参考。
概述
题目大意
给q次询问，每次询问求n以内的第k小素数。
思路
欧拉筛模板题，可以过线性时间复杂度的数据。
代码
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n,q,k,prime[100000001],v[100000001];
void oula()
{
int cnt=0;
v[1]=1;
for(int i=2; i<=n; i++)
{
if(!v[i])
prime[++cnt]=i;
for(int j=1; j<=cnt&&i*prime[j]<=n; j++)
{
v[i*prime[j]]=1;
if(i%prime[j]==0)
break;
}
}
}
int main()
{
scanf("%d%d",&n,&q);
oula();
while(q--)
{
scanf("%d",&k);
printf("%dn",prime[k]);
}
return 0;
}
最后
以上就是懦弱水壶为你收集整理的YbtOJ 质数和约数课堂过关 例1 线性筛素数 && Lugou P3383 线性筛素数 【欧拉筛】题目大意思路代码的全部内容，希望文章能够帮你解决YbtOJ 质数和约数课堂过关 例1 线性筛素数 && Lugou P3383 线性筛素数 【欧拉筛】题目大意思路代码所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![【Ybt OJ】[数学基础 第3章] 同余问题分析：分析：分析：分析：](/uploads/reation/bcimg1.png)
![[YBtOJ]最多约数](/uploads/reation/bcimg3.png)
![【Ybt OJ】[数学基础 第2章] 质数与约数分析：分析：分析：分析：分析：](/uploads/reation/bcimg5.png)
发表评论 取消回复