问题 3906 --判断质数(完善程序)

3906: 判断质数(完善程序)★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 761  解决: 502
[提交][状态][命题人:]

题目描述

给出一个正整数,判断这个数是否是质数。

#include <cstdio> 
int main()
{
	int _____(1)______; 
	scanf("%d", &n);
	if (n == 2) 
		puts(_____(2)_______);
	else if (______(3)______|| n % 2 == 0) 
		puts("NO"); 
	else
	{
		i = 3;
		while (i * i <= n)
		{
			if (_____(4)_______)
			{
				puts("NO"); 
				return 0;
			}
			i = i + 2;
		}
		puts("YES");
	}
	return 0;
}

输入

一个正整数 n(1 ≤ n ≤ 10000) 。

输出

如果 n是质数,输出” YES”;否则,输出” NO”。
样例输入
Copy
10
样例输出
Copy
NO

提示

来源

[提交][状态]