HIHO #1295 : 数论二·Eular质数筛法
来源:互联网 发布:淘宝店如何卖网游装备 编辑:程序博客网 时间:2024/05/21 10:10
题目链接
欧拉筛法,效率O(n)
#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define fastIO ios::sync_with_stdio(false);cin.tie(0);#define LL long long#define pb push_back#define gcd __gcd#define For(i,j,k) for(int i=(j);i<k;i++)#define lowbit(i) (i&(-i))#define _(x) printf("%d\n",x)const double EPS = 1e-8;const int maxn = 1e6+10;const int inf = 1 << 28;/*欧拉筛法n范围,tot素数的个数ans:保存的素数*/bool vaild[maxn];void getPrime(int n,int&tot,int ans[]){ cl(vaild,true); for(int i=2;i<=n;i++){ if(vaild[i]){ ans[++tot]=i; } for(int j=1;j<=tot && i*ans[j]<=n;j++){ vaild[i*ans[j]] = false; if(i%ans[j] == 0)break; } }}int ans[maxn];int main(){ int n;scanf("%d",&n); int tot = 0; getPrime(n,tot,ans); printf("%d\n",tot); return 0;}
0 0
- HIHO #1295 : 数论二·Eular质数筛法
- hiho 1295 数论二·Eular质数筛法【线性筛】
- 数论二·Eular质数筛法
- hiho一下 第九十三周 数论二·Eular质数筛法
- hiho一下 第九十三周 数论二·Eular质数筛法
- hiho第九十三周 数论二·Eular质数筛法
- hihocoder 1295 : 数论二·Eular质数筛法
- hihocoder 数论二·Eular质数筛法
- hihocoder第九十三周 数论二·Eular质数筛法
- Eular质数筛法
- Eular质数筛法
- ACM:数论专题(2)——Eular质数筛法
- HihoCoder 93week Eular质数筛法
- HIHO #1287 : 数论一·Miller-Rabin质数测试
- hiho一下 第九十二周 数论一·Miller-Rabin质数测试
- hiho一下 第九十二周 数论一·Miller-Rabin质数测试
- Hiho 数论一·Miller-Rabin质数测试,大素数判断
- hiho第九十二周数论一·Miller-Rabin质数测试
- 细说JVM系列:JVM存在的目的和意义是什么?
- float:left和display:inline的区别
- 记录学生时代到可能会到来的灿烂
- ActivityQueueManager 自己管理的activity队列
- I.MX6 u-boot.imx中IVT、DCD等头部数据的生成
- HIHO #1295 : 数论二·Eular质数筛法
- 过拟合的解决方法2
- 使用Myelipse编写hibernate遇到的各种问题
- 32位地址的寻址方式
- 在VS中运行带有参数的控制台程序
- udev 规则文件介绍
- Python的学习中细节的整理(3):raw_input
- 光流算法
- Android源码分析-消息队列和Looper