![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 67
Loi_whales
生活不止眼前的苟且,还有诗和远方的田野
展开
-
codevs1459n个数的最小公倍数
自己动手算一下就会发现规律#include <cstdio>#include <cstring>#include <iostream>#include <cmath>#include <algorithm>using namespace std;int h[233];int lcm(int a,int b){ int y; int x = a; int z =原创 2016-10-29 07:08:15 · 266 阅读 · 0 评论 -
埃氏筛法与欧拉筛法
一、埃氏筛法 时间复杂度:O(nloglogn) 埃氏筛法的主要思想就是把小于√n的素数的倍数筛掉,剩下的就是素数 具体代码实现如下:int prime[MAXN],n;void Prime(int n){ int cnt =0; memset(prime,1,sizeof(prime)); prime[0]=prime[1]=0;//表示不是素数 for原创 2016-11-15 11:42:39 · 1146 阅读 · 0 评论