結果
問題 |
No.8035 2018
|
ユーザー |
|
提出日時 | 2020-03-09 08:39:34 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 341 ms / 2,000 ms |
コード長 | 427 bytes |
コンパイル時間 | 981 ms |
コンパイル使用メモリ | 63,488 KB |
実行使用メモリ | 23,936 KB |
最終ジャッジ日時 | 2024-11-07 20:50:03 |
合計ジャッジ時間 | 2,998 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 7 |
コンパイルメッセージ
main.cpp:4:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] 4 | main() | ^~~~
ソースコード
#include<iostream> using namespace std; int isp[5<<20]; main() { for(int i=2;i<5<<20;i++) { if(!isp[i]) { isp[i]=i; for(int j=i+i;j<5<<20;j+=i) { isp[j]=i; } } } int N;cin>>N; for(int i=2;;i++) { int t=i; int s=1; while(t>1) { int k=isp[t]; int c=1; while(t%k==0)c++,t/=k; s*=c; if(s>4)break; } if(s==4) { if(!--N) { cout<<i<<endl; return 0; } } } }