数论
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 · 295 阅读 · 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 · 1181 阅读 · 0 评论