8 May 2024 Shift 2 — Prime Number Check
E · easyP · Verified PYQmath
Problem
Given a number N, check whether it is prime or not. Input: A single integer N.
Example
Input
17
Output
YES
Loop from 2 to sqrt(N). If any number divides N → not prime. Handle N=1 as special case (not prime).