
素数
Togt
这个作者很懒,什么都没留下…
展开
-
数论-素数(miller-rabin,埃式筛,欧拉筛(线性筛求欧拉函数的系数)+大数因子分解)
首先贴一个最基本的O(n−−√)n)\sqrt n)素数判定方法直接进行因子检测即可#include<bits/stdc++.h>using namespace std;int n;bool prime(int n){ if(n<2)return false; for(int i=2;i*i<=n;i++) {原创 2018-05-20 21:14:33 · 458 阅读 · 0 评论 -
1-N中素数的个数(N非常大)
贴个博客以后学习原创 2018-05-22 23:32:14 · 3211 阅读 · 0 评论