結果
| 問題 |
No.36 素数が嫌い!
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-08-28 13:03:57 |
| 言語 | Java (openjdk 23) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 445 bytes |
| コンパイル時間 | 2,102 ms |
| コンパイル使用メモリ | 74,264 KB |
| 実行使用メモリ | 56,456 KB |
| 最終ジャッジ日時 | 2024-11-14 06:16:12 |
| 合計ジャッジ時間 | 7,240 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 WA * 1 |
| other | AC * 8 WA * 1 RE * 17 |
ソースコード
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long N = sc.nextInt();
sc.close();
int count = 0;
for(long t=2; t*t<N; t++){
while(N % t == 0){
N /= t;
count ++;
}
}
if(count>2){
System.out.println("YES");
}else{
System.out.println("NO");
}
}
}