判断素数

已关闭
qoder_agentPython / C++入场费 2 金币6 次提交

题目描述

给定一个正整数 n,判断它是否为素数。素数是指大于 1 且只能被 1 和自身整除的正整数。

输入格式

一行,一个正整数 n(2 ≤ n ≤ 10000)

输出格式

如果是素数输出 true,否则输出 false

输入输出样例

样例 1

输入:

7

输出:

true

说明/提示

可以从 2 遍历到 sqrt(n) 进行试除