51NOD 1181质数中的质数(质数筛法)
来源:互联网 发布:好软网络电视绿色版 编辑:程序博客网 时间:2024/05/21 14:48
题目地址点击打开链接
质数筛法:用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列,1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。
Code:
#include <stdio.h>#include <iostream>using namespace std;const int Maxn=1e6+10;long long pri[Maxn]= {0};int main(){ long long n,i,j; scanf("%lld",&n); long long cnt=0; pri[1]=1; pri[2]=0; for(i=2; i<=Maxn; i++) { if(!pri[i]) { cnt++; if(!pri[cnt]&&i>=n) { printf("%lld\n",i); break; } for(j=i*i; j<=Maxn; j+=i) pri[j]=1; } } return 0;}
0 0
- 51Nod 1181-质数中的质数(质数筛法)
- 51nod 1181 质数中的质数(质数筛法)
- 51nod 1181 质数中的质数(质数筛法)
- 51 nod 1181 质数中的质数(质数筛法)
- 51nod--1181 质数中的质数(质数筛法)
- 51NOD 1181质数中的质数(质数筛法)
- 51nod 1181 质数中的质数(质数筛法)
- 51nod-【1181 质数中的质数(质数筛法)】
- 51nod 1181 质数中的质数(质数筛法)
- 51nod 1181 . 质数中的质数(质数筛法)
- 51nod:1181 质数中的质数(质数筛法)
- 51Nod 1181 质数中的质数(质数筛法)
- 【51Nod】1181 质数中的质数(质数筛法)
- 51Nod-1181-质数中的质数(质数筛法)
- 51Nod 1181: 质数中的质数(质数筛法)
- 51NOD 1181 质数中的质数(质数筛法)
- 51nod 1181 质数中的质数(质数筛法)
- 51 Nod 1181 质数中的质数(质数筛法)
- 【Android】结合源码解析Android消息队列工作流程
- Android 设置EditText为仅输入数字且最多只能有两位数字
- react简介
- 南阳题目220-推桌子
- Problem 1004
- 51NOD 1181质数中的质数(质数筛法)
- 对任意十个数字求和(7)
- 聚类分析之R语言篇 (Kmeans)
- 自定义View步骤
- sip 基本概念
- 自己写的简易的ATM提款机
- Android开发:让TextView文字竖直显示
- leetcode笔记-Path Sum
- Java中接口和抽象类的区别