結果
問題 | No.371 ぼく悪いプライムじゃないよ |
ユーザー |
|
提出日時 | 2016-05-14 00:00:27 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 4 ms / 1,000 ms |
コード長 | 727 bytes |
コンパイル時間 | 13,364 ms |
コンパイル使用メモリ | 223,696 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-30 18:05:05 |
合計ジャッジ時間 | 14,900 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 42 |
ソースコード
package main import ( "fmt" "math" ) func getSieve(N int) []int { field := make([]bool, N + 1) sieve := make([]int, 0) for k := 2; k <= N; k++ { if field[k] { continue } for v := k * k; v <= N; v += k { field[v] = true } sieve = append(sieve, k) } return sieve } func getMinSieve(n int) int { for k := 2; k <= n; k++ { if n % k == 0 { return k } } return -1 } func main() { var L int var H int fmt.Scanf("%d", &L) fmt.Scanf("%d", &H) sieve := getSieve(int(math.Sqrt(float64(H)) + 5)) for l := len(sieve) - 1; l >= 0; l-- { p := sieve[l] if p * p > H { continue } for m := H / p; m * p >= L; m-- { if getMinSieve(m) >= p { fmt.Println(m * p) return } } } }