結果
問題 | 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);}}