結果
問題 | No.2750 Number of Prime Factors |
ユーザー |
|
提出日時 | 2024-05-10 21:55:36 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 343 bytes |
コンパイル時間 | 2,256 ms |
コンパイル使用メモリ | 202,408 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-20 05:17:39 |
合計ジャッジ時間 | 2,964 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 19 |
ソースコード
#include <bits/stdc++.h>using namespace std;vector<long> primes={2L,3L,5L,7L,11L,13L,17L,19L,23L,29L,31L,37L,41L,43L,47L,53L,59L,61L,67L,71L,73L,79L,83L,89L,97L};int main(void){long n;cin >> n;for(int i=0;i<(int)primes.size();i++){n/=primes[i];if(n==0){cout << i << endl;break;}}return 0;}