結果

問題 No.312 置換処理
コンテスト
ユーザー TatsuDX
提出日時 2016-10-16 21:43:33
言語 Java
(openjdk 23)
結果
WA  
実行時間 -
コード長 787 bytes
コンパイル時間 3,576 ms
コンパイル使用メモリ 76,924 KB
実行使用メモリ 42,428 KB
最終ジャッジ日時 2024-11-22 12:26:54
合計ジャッジ時間 11,233 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 39 WA * 6
権限があれば一括ダウンロードができます

ソースコード

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;
				}
			}
		}
		System.out.println(n);
	}
}
0