2019年07月06日15時15分35秒に更新されたバージョンを表示しています．
最新のページはこちらをご覧ください．

yukicoder No.843 - Triple Primes

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20190706-1）のコード

C++に変換後のコードはこちら

int N;
int ps, p[42000];
char isp[500001];
{
  int i, j, res = 0;

  rd(N);
  ps = Prime(N, p);
  rep(i,ps) isp[p[i]] = 1;

  if(N >= 2) res++;
  rep(i,1,ps){
    j = p[i]*p[i];
    if(j-2 > N) break;
    res += 2isp[j-2];
  }

  wt(res);
}

Current time: 2024年05月19日06時51分17秒
Last modified: 2019年07月06日15時15分35秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン：