結果
問題 | No.312 置換処理 |
ユーザー |
![]() |
提出日時 | 2015-12-24 17:20:15 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 76 ms / 2,000 ms |
コード長 | 447 bytes |
コンパイル時間 | 3,491 ms |
コンパイル使用メモリ | 73,952 KB |
実行使用メモリ | 37,720 KB |
最終ジャッジ日時 | 2024-11-15 11:59:43 |
合計ジャッジ時間 | 7,295 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 45 |
ソースコード
import java.io.*; public class No312 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); long n = Long.parseLong(br.readLine()); boolean flag = false; long ans = n; for(long i = 3 ; i*i <= n ; i++){ if(n % i == 0){ ans = i; flag=true; break; } } if(!flag && n%2 == 0 && n!= 4) ans = n / 2; System.out.println(ans); } }