欧拉筛素数(顺便求欧拉函数)模板
来源:互联网 发布:淘宝 css 布局框架 编辑:程序博客网 时间:2024/05/22 03:17
#include <algorithm>#include <iostream>#include <cstdio>using namespace std;#define debug(x) cerr << #x << "=" << x << endl;const int MAXN = 10000000 + 10;const int MAXNUM = MAXN - 2;int prime[MAXN],vis[MAXN],phi[MAXN],cnt,n,m;void pri() { for(int i=2; i<=MAXNUM; i++) { if(!vis[i]) { prime[++cnt] = i; phi[i] = i-1; } for(int j=1; j<=cnt && i*prime[j] <= MAXNUM; j++) { vis[i*prime[j]] = 1; if(i%prime[j] == 0) { phi[i*prime[j]] = phi[i] * prime[j]; break; } else phi[i*prime[j]] = phi[i] * (prime[j]-1); } }}int main() { scanf("%d %d", &n, &m); vis[1] = 1; pri(); for(int i=1; i<=m; i++) { int xxx; scanf("%d", &xxx); if(!vis[xxx]) printf("Yes\n"); else printf("No\n"); } return 0;}
阅读全文
0 0
- 欧拉筛素数(顺便求欧拉函数)模板
- ccf 高速公路(顺便当tarjan模板)
- 线性求区间欧拉函数(顺便线性求区间内所有素数)(类似欧拉线性素数筛)
- 素数筛选(模板)
- 欧拉筛法求素数(模板)
- 欧拉线性筛法求素数(顺便实现欧拉函数的求值)
- 欧拉线性筛法求素数(顺便实现欧拉函数的求值)
- 欧拉线性筛法求素数(顺便实现欧拉函数的求值)
- 01字典树+贪心(顺便总结字典树模板)
- 洛谷 P3383 筛素数 欧拉筛素数模板
- 素数测试(判断素数)模板
- 欧拉函数 素数筛选法模板
- 素数筛模板(数学)
- 素数筛选法(模板)
- (模板)线性筛素数
- 线性筛选素数(模板)
- 素数模板
- 《素数模板》
- 从源码角度分析postDelayed原理
- 谷歌推广AutoML:机器学习帮助人类解决人才空缺
- openssl AES c
- sql 批处理
- erlang 中间码
- 欧拉筛素数(顺便求欧拉函数)模板
- nginx教程
- Laravel 数据库操作基础知识总结
- SSH_两张表级联(CRUD)增删查改实例
- 5.5
- 窄带,宽带,频率选择性衰落,时间选择性衰落,相干带宽,以及大尺度衰落和小尺度衰落的定义
- 1.2微信小程序的目录结构介绍
- Using Python
- 三层架构中Model的作用