題目
13195的質數因子有5,7,13和29.
600851475143的最大質數因子是多少？
根據算術基本定理,任何乙個合數n,都可以被分解為n=a1*a2*...an(a1≤a2≤...≤an,且ai為質數,1≤i≤n).本題就是要求出an.
若能求出a1(最小的因數),則利用除法就能得到a2*a3...an.設這個乘積為n1,再求出n1中的最小約數,得到商為n2.連續施用此法,直到最後得到的結果n的最小約數為n,即可判斷n就是n的最大質因數.
**如下:
#include typedef __int64 longint;
longint min_factor(longint number)
}int main()
printf("%i64d最大的質因數為%i64d\n", big_number, number);
return 0;
}
C 最大質因數
1.先判斷該數是否為質數，若為質數直接輸出。2.依次判斷x 從2開始的數 是否為該數 n 的因數 3.若是因數，判斷該數是否為質數，若為質數記錄該數。若n x的結果也為質數，則此質數即為最大質因數。ps 不可以將該數的所有質因數列出 會存在超時！include using namespace std...
尤拉篩法分解質因數 vijos1156猩猩散步
vijos1156 從前有個人 他沉迷暴力分解質因數 inline void get int x,int v if x 1 cnt x v 然後他t了 於是他打了一發尤拉篩 又跪了 好吧 是陣列開小了 題意大概就是求高精度c n,n m n,m 50000 港道理為什麼暴力分解會t的那麼慘 尤拉篩陣...
質因數分解（C ）（求最小質因數反求最大質因數）
p1075 質因數分解 題目描述 已知正整數nn是兩個不同的質數的乘積，試求出兩者中較大的那個質數。輸入格式 乙個正整數nn。輸出格式 乙個正整數pp，即較大的那個質數。輸入輸出樣例 輸入 21 輸出 7 說明 提示 n 2 10 9 noip 2012 普及組 第一題 直接找最大質因數會超時，所以...