Submission #1650937

---

Source Code Expand

fn main() {
  let n: i64 = read();
  
  let is_prime = |x| {
    let sqn = (n as f64).sqrt().floor() as i64;
    x==2 || x==3 || x>=4 && (2..sqn).all(|d| x%d != 0)
  };
  
  let is_pseudo_prime = |x: i64| {
    let dsum = x.to_string().chars().map(|c| c as usize - '0' as usize).sum::<usize>();
    x != 1 && [1,3,7,9].contains(&(x%10)) && dsum % 3 != 0
  };
  
  if is_prime(n) || is_pseudo_prime(n) {
    println!("Prime");
  } else {
    println!("Not Prime");
  }
}

fn read<T: std::str::FromStr>() -> T {
  let mut buf = String::new();
  std::io::stdin().read_line(&mut buf).ok();
  buf.trim().parse::<T>().ok().unwrap()
}

Submission Info

Judge Result