bouzuya.hatenablog.com

ぼうずやのにっき

ABC084 の A, B, C, D を解いた

ABC084 : AtCoder Beginner Contest 084 の A, B, C, D を解いた。

use proconio::input;

fn sieve_of_eratosthenes(n: usize) -> Vec<bool> {
    let mut p = vec![];
    let mut b = vec![true; n + 1];
    for i in 2.. {
        if i * i > n {
            for j in i..=n {
                if b[j] {
                    p.push(j);
                }
            }
            break;
        }
        if b[i] {
            p.push(i);
            for j in (i + i..=n).step_by(i) {
                b[j] = false;
            }
        }
    }
    b
}

fn main() {
    input! {
        q: usize,
        lr: [(usize, usize); q],
    };
    let max = 100_000;
    let sieve = sieve_of_eratosthenes(max);
    let mut count = vec![0_usize; max + 1];
    for i in 3..=max {
        count[i] = if i % 2 != 0 && sieve[i] && sieve[(i + 1) / 2] {
            1
        } else {
            0
        };
    }
    for i in 1..max {
        count[i + 1] += count[i];
    }
    for (l, r) in lr {
        println!("{}", count[r] - count[l - 1]);
    }
}

昼に https://findy.connpass.com/event/268897/ に参加した。聞いた。

夜に https://forkwell.connpass.com/event/270393/ に参加した。聞いた。

イベント参加もうちょっと増やしてみようかと。

Kindle Oasis が壊れた。画面を誰かに踏まれた (?) くさい。

今日のコミット。