素数相关模板
关注
分享
扫一扫
protecteyesight
我向往天空的湛蓝和一望无际。保护视力，只为看到更远的天空。
展开
-
求1e11以内的素数
#include #include using namespace std; #define LL long long const int N = 5e6 + 2; bool np[N]; int prime[N], pi[N]; int getprime() { int cnt = 0; np[0] = np[1] = true;原创 2017-04-03 22:11:11 · 517 阅读 · 0 评论 -
求x！中v素因子的个数
#define ll long longll getyinzi(ll x,ll v)//求x！中v因子的个数{ ll ans=0; ll temp=v; while(x>=temp) { ans+=x/temp; temp*=v; } return ans;}//v是一个素因子原创 2017-04-04 11:18:20 · 218 阅读 · 0 评论 -
素数筛
素数筛就是在很短的时间里打表出素数。const int N = 1e7 + 10;int prime[700010], k;bool Isprime[N];void Prime(){ k = 0; memset(Isprime, true, sizeof(Isprime)); Isprime[1] = false; for(int i = 2原创 2017-04-04 11:19:46 · 184 阅读 · 0 评论 -
素数分解
#define ll long longll getyinzi(ll x,ll v)//求x！中v因子的个数{ ll ans=0; ll temp=v; while(x>=temp) { ans+=x/temp; temp*=v; } return ans;}//v是一个素因子原创 2017-04-04 11:18:52 · 593 阅读 · 0 评论