浙大PAT練習題1013

所謂因子分解，就是把給定的正整數a，分解成若干個素數的乘積，即 a = a1 × a2 × a3 × … × an,並且 1 < a1 ≤ a2 ≤ a3 ≤ … ≤ an。其中a1、a2、…、an均為素數。

先給出乙個整數a，請輸出分解後的因子。

輸入包含多組資料，每組資料報含乙個正整數a（2≤a≤1000000）。

對應每組資料，以「a = a1 * a2 * a3…」的形式輸出因式分解後的結果。

10

18

10 = 2 * 5

18 = 2 * 3 * 3

#include

intfindprime
(int
*ss)}if
(isprime ==1)
}return k;
}int
main()
;int k=
findprime
(ss)
;int i;
int num;
while(~
scanf
("%d"
,&num)
)//當輸入已經被除得小於當前這個素數時，或者本身輸入時就小於最小素數這兩種情況
while
(num%ss[i]==0
&& num>ss[i])}
if(num>
997)
}return0;
}

浙大PAT練習題1003

乙隻成熟的兔子每天能產下一胎兔子。每只小兔子的成熟期是一天。某人領養了乙隻小兔子，請問第n天以後，他將會得到多少只兔子。對應輸出第n天有幾隻兔子 假設沒有兔子死亡現象 include typedef long long ll const int m 100 ll f m 第0天0只，第1天總共1只，...

浙大PAT練習題1005

nowcoder號稱自己已經記住了1 100000之間所有的斐波那契數。為了考驗他，我們隨便出乙個數n，讓他說出第n個斐波那契數。當然，斐波那契數會很大。因此，如果第n個斐波那契數不到6位，則說出該數 否則只說出最後6位。對應每一組輸入，輸出第n個斐波那契數的最後6位。輸入例子 123 410000...

浙大PAT練習題1007

有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？對於每個測試例項，輸出在第n年的時候母牛的數量。每個輸出佔一行。輸入例子 245 輸出例子 246 為方便使用者輸入的年份和列表序號相同 序號0我們也整個即第0年我們...