判断质数

跟打练习　难度 2

质数只能被 1 和自己整除。聪明的写法：只用试到 √n！敲完输入 97 试试。

知识点讲解

如果 n 有因子，一定有一个不超过 √n——所以 i*i <= n 就够了，不用试到 n。这是初赛最爱考的优化。

改编自：CSP-J1 2024 阅读程序(1) isPrime/countPrimes｜考点：i*i<=n 试除判质数