yukicoder No.843 - Triple Primes

Source

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

問題概要

省略

解法

省略

cLay（version 20190818-1）のコード

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

int N;
int ps, p[42000];
char isp[500001];
{
  int i, j, res = 0;
  rd(N);
  ps = Prime(N+1, 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年04月26日09時19分39秒
Last modified: 2019年08月18日05時46分57秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン：