判断素数
[题目描述]
素数, 是指除了一和它本身外, 不能被别的书整除的数.
给你一个整数数 a (0 <= a <= 10^18) , 请你判断它是不是素数.
[输入格式]
输入一个整数 a (0 <= a <= 10^18).
[输出格式]
如果 a 是素数, 输出 "YES"; 否则, 输出 "NO" .
[样例输入 1]
8
[样例输出 1]
NO
[样例输入 2]
13
[样例输出 2]
YES
[题目分析]
对于一个数 a, 从 2 到 sqrt(a) 找找有没有能够整除 a 的数.
实现代码如下:
来源: http://www.bubuko.com/infodetail-3109869.html