結果
問題 |
No.36 素数が嫌い!
|
ユーザー |
![]() |
提出日時 | 2019-09-07 19:26:06 |
言語 | Kotlin (2.1.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 601 bytes |
コンパイル時間 | 11,348 ms |
コンパイル使用メモリ | 426,932 KB |
実行使用メモリ | 92,600 KB |
最終ジャッジ日時 | 2024-06-27 02:00:00 |
合計ジャッジ時間 | 24,113 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 4 |
other | AC * 6 WA * 1 TLE * 1 -- * 18 |
コンパイルメッセージ
Main.kt:1:10: warning: parameter 'arr' is never used fun main(arr:Array<String>) { ^
ソースコード
fun main(arr:Array<String>) { val num = readLine()!!.toLong() val ans = if(canUse(num)) "YES" else "NO" println(ans) } fun canUse(num:Long):Boolean { var cur = 2.toLong() var target = num; var ans = 0 while (target > 1.toLong() && cur < target) { var cnt = 0 while (target % cur == 0.toLong()) { cnt++; target = target / cur if(cnt >= 2 && target > 1) { return true } } ans += cnt cur++ if(ans >= 3) { return true } } return false }