b406: 比n小的最大质数
Tags :
Accepted rate : 8人/11人 ( 73% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-12-03 22:22

Content

对于给定的n,求比n小的质数中最大的一个。
质数是指一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数。

Input

一个整数n。(2<n<10000)

Output

一个整数,即题目要求的解。

Sample Input #1
100
Sample Output #1
97
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :
Tags:
出處:
一級 [管理者:
cwng@g.puich... (吳振華NG CHAN WA)
]


ID User Problem Subject Hit Post Date
1734
1360241-1@g.... (S3C41羅天逸)
b406
暴力查表法
29 2024-12-07 16:52
1732
1550294-5@g.... (username)
b406
first AC again
19 2024-12-07 10:26