a719:
「質」問
Content
請設計一款程序，用戶給定一個正整數x (x>1)，程序能找出x以內最大的質數。
質數（Prime number），又稱素數，指在大於1的自然數中，除了1和該數自身外，無法被其他自然數整除的數（也可定義為只有1與該數本身兩個正因數的數）。大於1的自然數若不是質數，則稱之為合數（也稱為合成數）。
例如，5是個質數，因為其正因數只有1與5。7是個質數，因為其正因數只有1與7。而4則是個合數，因為除了1與4外，2也是其正因數。6也是個合數，因為除了1與6外，2與3也是其正因數。
Input
給定一個正整數x (x>1)
Output
找出x以內最大的質數
Sample Input
#1
300
Sample Output
#1
293
Sample Input
#2
5
Sample Output
#2
5
Sample Input
#3
9
Sample Output
#3
7
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||