![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
质因数分解
Object_S
Java C++
展开
-
AW197 阶乘分解
题目地址 算法原理: (文章链接) #include<cstdio> #include<iostream> using namespace std; const int MAXN=1e6; int primes[MAXN],primeCnt=0; bool notPrime[2*MAXN]; void initPrime(int x){ for(int i=...原创 2019-10-01 10:22:49 · 123 阅读 · 0 评论 -
P1075 质因数分解
题目地址 #include<cstdio> #include<iostream> using namespace std; int main(){ int n; scanf("%d",&n); for(int i=2;i<=n;i++){ if(!(n%i)){ printf("%d\n",n/i); break; } } ...原创 2019-10-02 10:12:19 · 124 阅读 · 0 评论