#41081: Tips
seancai78@gmail.com
(風月春秋)
學校
:
臺北市立成功高級中學
編號 : 176406
來源 : [140.113.124.212]
最後登入時間 ：
2024-10-07 23:20:19
k376. 求包含最大質因數的數
| From: [118.166.21.122] |
發表日期
:
2024-07-02 01:55
先找質數(<10000)，程式碼：
int primes[1229];
primes[1] = 3;
primes[2] = 5;
primes[3] = 7;
bool is_prime;
int sqrt_num,index=4;
for (int i = 11; i < 10000; i++)//find prime
{
is_prime=true;
sqrt_num = sqrt(i);
for (int j = 0; primes[j] <= sqrt_num; j++)
{
if(i%primes[j] == 0)
{
is_prime = false;
break;
}
}
if(is_prime)
{
primes[index] = i;
index++;
}
}
之後就是快樂判斷0到1228能否整除輸入，再找最大的那個，十分簡單
ZeroJudge Forum