质因数分解
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 · 106 阅读 · 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 · 108 阅读 · 0 评论