結果

問題 No.312 置換処理
ユーザー TatsuDX
提出日時 2016-10-16 21:46:36
言語 Java
(openjdk 23)
結果
WA  
実行時間 -
コード長 849 bytes
コンパイル時間 3,661 ms
コンパイル使用メモリ 77,324 KB
実行使用メモリ 54,272 KB
最終ジャッジ日時 2024-11-22 12:28:28
合計ジャッジ時間 10,946 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 44 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.Scanner;

public class Test {
	public static Scanner sc = new Scanner(System.in);

	public static void main(String[] args) {
		long n = sc.nextLong(), m = 0;
		while ((m + 100000) * (m + 100000) <= n) {
			m += 100000;
		}
		while ((m + 10000) * (m + 10000) <= n) {
			m += 10000;
		}
		while ((m + 1000) * (m + 1000) <= n) {
			m += 1000;
		}
		while ((m + 100) * (m + 100) <= n) {
			m += 100;
		}
		while ((m + 10) * (m + 10) <= n) {
			m += 10;
		}
		while ((m + 1) * (m + 1) <= n) {
			m++;
		}
		boolean[] b = new boolean[(int)m + 1];
		for (int i = 3; i <= m; i++) {
			if (!b[i]) {
				if (n % (long) i == 0) {
					System.out.println(i);
					return;
				}
				for (int j = i * 2; j <= m; j += i) {
					b[j] = true;
				}
			}
		}
		if(n % 2 == 0){
			System.out.println(n/2);
		} else {
			System.out.println(n);
		}
	}
}
0