結果

問題 No.106 素数が嫌い！2
ユーザー kano_town
提出日時 2014-12-20 19:52:07
言語 Java
(openjdk 23)
結果
TLE  
実行時間 -
コード長 759 bytes
コンパイル時間 4,176 ms
コンパイル使用メモリ 74,728 KB
実行使用メモリ 52,832 KB
最終ジャッジ日時 2024-06-12 02:34:44
合計ジャッジ時間 16,455 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other TLE * 1 -- * 12
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.Scanner;

public class Yukicoder106 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int k = sc.nextInt();
		int res = 0, buf;
		boolean[] num = new boolean[n+1];
		for (int i = 2; i <= n; i++) {
			if (num[i]) continue;
			if (isHatePrime(i, k)) {
				res++;
				for (int j = 1; ; j++){
					buf =i * j;
					if (buf <= n) {
						num[buf] = true;
					}
					else break;
				}
				
			}
		}
		System.out.println(res);
	}

	public static boolean isHatePrime(long num, long k) {
		long dist = 0;
		for (long i = 2; i <= num; i++) {
			if (num % i == 0) {
				dist++;
				if (dist >= k) return true;
				do {
					num /= i;
				} while (num % i == 0);
			}
		}
		return false;
	}
}
0