JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/

题目大意 给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++) {

思路 这道题首先要把式子给整理一下（终于是初二知识范畴的化简了。。。） 1x+1y=1n\frac {1}{x}+\frac {1}{y}=\frac {1}{n}x1​+y1​=n1​x+yxy=1n\frac {x+y}{xy}=\frac {1}{n}xyx+y​=n1​x+y=xynx+y=\frac{xy}{n}x+y=nxy​nx+ny=xynx+ny=xynx+ny=xyxy−nx−ny=0xy-nx-ny=0xy−nx−ny=0xy−nx−ny+n2=n2xy-nx-ny+n^2=n^2x.

思路 这道题首先求出n以内的所有质数个数，我用的是欧拉筛。 然后发现可以用倍数法（又有点像埃氏筛）的循环来不断累加当前质数的倍数（这里用到了质因数分解的思想，每个质数及其倍数都是一些数的约数），最后异或就好了。 代码 #include<iostream> #include<cstdio> #include<cmath> #define uint unsigned int using namespace std; uint prime[20000010],v[20000..