1233 编写函数:素数的判定 (Append Code)
Description
一个正整数n是素数:除了1和n不能被其他数整除。1不是素数。
编写一个函数用于判定一个正整数是不是素数。
用C语言实现:append.c中函数原型为
int is_primer(int num);
功能:若num为素数返回1,否则返回0。
用C++实现:append.cc中函数原型为
bool isPrimer(int num);
功能:若num为素数返回true,否则返回false。
函数的调用格式见“Append Code”。
Input
每行输入一个正整数n。
n不会超出int类型数据范围。
输入最多不超过20个正整数。
Output
若n为素数,输出“YES”,否则输出“NO”。
Sample Input
1
2
3
4
5
6
7
8
9
2147483647
Sample Output
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
HINT
如果你是按照从小到大的顺序选择除数去判定一个数,那么你超时的原因多半是用了太多不必要的除数。程序需要优化,减少循环的次数。
Append Code