首页 > 其他分享 >质数 埃氏

质数 埃氏

时间:2023-05-13 10:33:43浏览次数:48  
标签:std cnt 埃氏 int 质数 main

#include<bits/stdc++.h>
using namespace std;
define N 1000000
int b[1000005], n, cnt;
int main(){
	scanf("%d",&n);
	for(int i = 2; i*i <= N; i++){
		for(int j = i*i; j <= N; j += i)
			b[j] = 1;
	}
	for(int i = 2; i <= N; i++)
		if(b[i] == 0){
			cnt++;
			if(cnt == n) cout<<i<<endl;
		}
			
	return 0; 
} 

标签:std,cnt,埃氏,int,质数,main
From: https://www.cnblogs.com/caterpillor/p/17396874.html

相关文章

  • POJ2739 Sum of Consecutive Prime Numbers&&Acwing4938 连续质数之和
    方法:单调队列为什么是单调队列?因为这里让我们求连续的质数和,我们可以利用欧拉筛来维护质数,再利用单调队列来维护连续的质数。代码(POJ不支持C++11差评):#include<cstdlib>#include<cstring>#include<cstdio>#include<cctype>namespaceFastIo{ #definegcgetchar() #d......
  • AcWing 726. 质数
    AcWing726.质数1.地址https://www.acwing.com/problem/content/728/2.题解//此题跟完全数这道题差不多#include<iostream>#include<cstdio>#include<cmath>usingnamespacestd;intmain(){intcount;intnumber;intflag=1;sc......
  • 算法3:质数的个数
    一、质数的定义质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。二、判断质数的方法1for(intj=2;j<i;j++){2if(i%j==0)3break;4if(i==j)5cout<<i<<"";6}三、完整代码1#include<bits/stdc......
  • 判断是不是质数
    importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();booleanisPrime=true;for(inti=2;i<n;i++){......
  • #10024. 「一本通 1.3 练习 3」质数方阵
    loj题目传送门一本通题目传送门洛谷传送门原题是UVA835,是多测思路肯定是要剪枝的呀众所周知,dfs的路径像树一样显而易见,树的某一层的节点越少,他的下面的分支就越少于是我们考虑改变搜索顺序来剪掉更多的分支一个数的末位要是\(0\),那他肯定不是质数。于是我们先从所有数的......
  • 筛质数
    筛质数:朴素筛法代码实现:#include<iostream>usingnamespacestd;constintN=1e5+5;intprime[N],vis[N],cnt;voidinit(intn){ for(inti=2;i<=n;i++){ if(!vis[i])prime[cnt++]=i; for(intj=i+i;j<=n;j+=i)vis[j]=1; }}intmain(){ intn; cin>&g......
  • 编译期生成随机质数
    Q1:为什么要随机质数A1:因为不随机可能会被hackQ2:为什么要编译期生成A2:编译期生成的话,编译器可以上取模常数优化Q3:你咋搞的A3:__TIME____TIMESTAMP__这两个宏。具体来说,每次编译后,生成的质数相同。重新编译后,生成的质数不同。#include<bits/stdc++.h>usingst......
  • 质数及其筛法
    筛法质数质数,又称素数。如果一个数\(a\in\N^+(a\neq1)\)的因子有且仅有\(1\)和它本身,则称数\(a\)为质数。普通筛法过程枚举\([2,n-1]\),如果\(n\)在这个范围内有因子,则\(n\)不是因数。因为\(n\)的因子成对出现,所以我们可以枚举\([2,\sqrt{n}]\)。Codeboolisprime(in......
  • 101到200的质数
    质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。我们设定一个数为x,根据质数的定义判断x是否为质数,我们看它能否被2、3、4······、x-1整除,如果它不能被其中任何一个整数整除,则这个数就是质数。思路就是先判断一个数是不是质数,再去拓展......
  • 输出100-200之间所有的质数
    输出100-200之间所有的质数<script>lettotal=0;//计数器for(leti=100;i<200;i++){letnum=true;for(letq=2;q<i;q++){if(i%q==0)/*余数为零,能被整除*/{n......