結果

問題 No.106 素数が嫌い！2
ユーザー kanpurin002
提出日時 2018-11-15 19:03:36
言語 C
(gcc 13.3.0)
結果
TLE  
実行時間 -
コード長 282 bytes
コンパイル時間 1,263 ms
コンパイル使用メモリ 27,904 KB
実行使用メモリ 8,488 KB
最終ジャッジ日時 2024-12-24 14:04:29
合計ジャッジ時間 64,965 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 5 TLE * 8
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>

int main() {
	int n,k,c,i,j,m,p,count=0;
	scanf("%d%d",&n,&k);
	for (m=2;m<=n;m++) {
		j=m;
		c=0;
		for (i=2;j!=1;i++) {
			for (p=0;j%i==0;p++) j/=i;
			if (p>0) c++;
		}
		if (c>=k) {
			count++;
		}
	}
	printf("%d\n",count);
    return 0;
}
0