use proconio::{input, fastout}; #[fastout] fn main() { input! { a: u32, b: u32, } println!("{}", output(solve(a, b))); } fn solve(a: u32, b: u32) -> u32 { const PRIMES: [u32; 25] = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]; let mut ans = 0; for p in PRIMES.into_iter().filter(|x| *x >= a && *x <= b) { ans += p * (p * (p - 1) + 1) + 1; } ans } fn output(ans: u32) -> u32 { ans }