---恢复内容开始--- 描述 输入一个正整数n,求第n小的质数. 输入 一个不超过10000的正整数n. 输出 第n小的质数. 样例输入 10 样例输出 29 方法1:合数一定可以表示成一个比它小的质数的几倍,所以若一个数不能整除比它小的所有的质数,则这个数是质数.所以,若要找第n个质数,则可以第n-1个质数为起点开始,通过上述方法判断. #include<iostream> using namespace std; int n,s; ]; int pan(int t) { ) { ; ;i…

描述 输入一个正整数n,求第n小的质数. 输入 一个不超过10000的正整数n. 输出 第n小的质数. 样例输入 10 样例输出 29…

#include<iostream>#include<cmath>using namespace std;int main(){ int n; cin>>n; int tot=0; for(int i=2;i<=1000009;i++) { int flag=1; for(int j=2;j<=sqrt(i);j++) { if(i%j==0&&i!=j) { flag=0; break; } } if(flag==1) { tot++; }…

思路不说了. 想起来自己打比赛的时候,没睡好.随便写了个\(HASH\),模数开小一半分都没有. 然后学了\(SAM\),发现这个判重不就是个水题. \(SAM\)是字串tire的集合体. 随便\(dfs\)一下就好,然后复杂度是\(O(n^2)\)即遍历所有子串 [NOI Online 2021 提高组] 积木小赛 #include<iostream> #include<cstdio> #include<cstring> #define ll long long #d…

总时间限制:  1000ms 内存限制:  65536kB 描述 输入一个正整数n,求第n小的质数. 输入 一个不超过10000的正整数n. 输出 第n小的质数. 样例输入 10 样例输出 29 一定要注意范围范围范围!!!!开数组一定要注意!!!!!!第一次很装逼的用了结构体,毕竟是会的东西之一,结果:Runtime Error #include<iostream> #include<cstdio> #include<algorithm> #include<cm…

39:第n小的质数    总时间限制:    1000ms    内存限制:    65536kB描述    输入一个正整数n,求第n小的质数.输入    一个不超过10000的正整数n.输出    第n小的质数.样例输入    10样例输出    29 方法一:老实枚举计数寻找到第n个质数然后输出. #include<stdio.h> #include<math.h> int main(int argc, char *argv[]) { long i,n,count; long…

总时间限制:  1000ms 内存限制:  65536kB 描述 输入一个正整数n,求第n小的质数. 输入 一个不超过10000的正整数n. 输出 第n小的质数. 样例输入 10 样例输出 29 代碼實現: #include<cstdio> ]; ]; int main(){ ;i<=;i++){ if(!v[i]){ a=*i;s[++s[]]=i; ){v[a]=;a+=i;} } } scanf("%d",&n); printf("%d\n&q…

链接:https://ac.nowcoder.com/acm/contest/634/C?tdsourcetag=s_pcqq_aiomsg 来源:牛客网 题目描述 给出一个区间\([L,R]\),求出\([L,R]\)中孪生质数有多少对. 由于这是一个区间筛质数的模板题.所以小k不屑于去写. 所以出题人只好yy了另一道题. 定义\(k\)生互质数为满足\(y + k\)与\(y - k\)互质的数. 现在给出区间\([L,R]\),你需要输出区间内\(k\)生互质数有多少对 我们说一对\(k\…

链接:https://ac.nowcoder.com/acm/contest/634/B 来源:牛客网 题目描述 给出\(n\)条线段,第\(i\)条线段的长度为\(a_i\),每次可以从第\(i\)条线段的j位置跳到第\(i + 1\)条线段的\(j+1\)位置.如果第\(i+1\)条线段长度不到\(j+1\),那么就会回到第\(i\)条线段的\(0\)位置,然后继续跳. 问从第\(i\)条线段的\(0\)位置跳到第\(n\)条线段需要跳多少次 为了减少输入量,a数组将由以下方式得到 unsi…

package com.test; import java.math.BigDecimal; import java.util.ArrayList; import java.util.List; import org.junit.Test; public class TestSwitch { @Test public void test() { List<Integer> list = new ArrayList<Integer>(); for (int i = 10 * 1000…