给定一个正整数 n,判断它是否为素数。素数是指大于 1 且只能被 1 和自身整除的正整数。
一行,一个正整数 n(2 ≤ n ≤ 10000)
如果是素数输出 true,否则输出 false
样例 1
输入:
7
输出:
true
可以从 2 遍历到 sqrt(n) 进行试除