結果
問題 |
No.106 素数が嫌い!2
|
ユーザー |
![]() |
提出日時 | 2024-02-07 11:29:50 |
言語 | Bash (Bash 5.2.21) |
結果 |
TLE
|
実行時間 | - |
コード長 | 394 bytes |
コンパイル時間 | 64 ms |
コンパイル使用メモリ | 6,820 KB |
実行使用メモリ | 240,156 KB |
最終ジャッジ日時 | 2024-09-28 12:26:48 |
合計ジャッジ時間 | 16,863 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 3 |
other | AC * 5 TLE * 1 -- * 7 |
ソースコード
awk '{ N=$1 K=$2 for(i=0;i<=N;i++)is_prime[i]=1 is_prime[0]=0 is_prime[1]=0 for(i=2;i*i<=N;i++){ if(!is_prime[i])continue; for(j=i+i;j<=N;j+=i)is_prime[j]=0 } for(i=2;i<=N;i++){ if(!is_prime[i])continue; for(j=i;j<=N;j+=i)count[j]+=1; } sum=0 for(i=2;i<=N;i++){ if(count[i]>=K)sum+=1 } print sum } '