#OJ1233. 编写函数:素数的判定 (Append Code)
编写函数:素数的判定 (Append Code)
编写函数:素数的判定 (Append Code)
Time Limit: 3 Sec Memory Limit: 16 MB
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
append.c
{
int num;
while(scanf("%d", &num) != EOF)
{
if(is_primer(num))
puts("YES");
else
puts("NO");
}
return 0;
}
append.cc
int main()
{
int num;
while(cin >> num)
cout << (isPrimer(num) ? "YES" : "NO") << endl;
return 0;
}