結果

問題 No.3383 1122-like Number (C++)
コンテスト
ユーザー alcea
提出日時 2025-11-10 01:47:30
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 121 ms / 2,000 ms
コード長 370 bytes
コンパイル時間 1,499 ms
コンパイル使用メモリ 193,708 KB
実行使用メモリ 18,872 KB
最終ジャッジ日時 2025-11-22 12:30:09
合計ジャッジ時間 3,611 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 16
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp:1:2: warning: #import is a deprecated GCC extension [-Wdeprecated]
    1 | #import<bits/stdc++.h>
      |  ^~~~~~
main.cpp:3:1: warning: ISO C++ forbids declaration of ‘main’ with no type [-Wreturn-type]
    3 | main(){
      | ^~~~

ソースコード

diff #
raw source code 

#import<bits/stdc++.h>
int n,pr[1<<23],i,j,ii,ok,q;
main(){
  std::cin>>n;
  std::iota(pr,pr+n+1,0);
  for(i=2;i<=n;i++){
    if(pr[i]<i) continue;
    for(j=2*i;j<=n;j+=i) pr[j]=i;
  }
  for(i=2;i<=n;i++){
    ok=true;
    ii=i;
    for(j=0;j<3;j++){
      ok&=pr[ii]>pr[ii/pr[ii]];
      ii/=pr[ii];
    }
    ok&=ii==pr[ii]&&ii>1;
    q+=ok;
  }
  printf("%d\n",q);
}
0