![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM--素数
布呗之路
每个人都有不同的路,所以每个人都会孤独。
展开
-
区间素数的筛选 得到区间素数的个数和值
int prime[maxn],notprime[maxn],cnt=0,ans=0,prime2[maxn]; ///cnt打表素数的个数,ans为区间[L,R]的素数的个数,prime2[maxn]从角标1开始存储区间素数的值; void getprime1() { memset(prime,0,sizeof(prime)); for(int i=2;i<=maxn;i++)原创 2017-11-06 11:19:31 · 604 阅读 · 0 评论 -
线性筛选同时得到欧拉函数表和素数表
///线性筛选同时得到欧拉函数和线性表数据量可以达到1e7; ///其实都是引用了素数筛的原理(第二个o根号n的算法) const int maxn=1e7+7; bool isprime[maxn]; int tot,prime[maxn],phi[maxn];///素数表和每个数的欧拉函数值 ///tot为素数的个数 void get_phi_prime() { memset(ispri原创 2017-11-06 16:47:36 · 511 阅读 · 0 评论 -
HDU 6287 口算训练
口算训练Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1363 Accepted Submission(s): 275Problem Description小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个...原创 2018-06-13 17:16:26 · 265 阅读 · 0 评论 -
POJ 1845 A^B约数的和
POJ-1845 #include <iostream> #include <algorithm> #include <map> #include <stack> #include <queue> #include <set> #include <vector> #include <cstdlib>...原创 2019-04-24 18:39:22 · 212 阅读 · 0 评论