题目描述
给出一个正整数,判断这个数是否是质数。
输入:
一个正整数n(1 ≤ n ≤ 10000)。
输出:
如果n是质数,输出"YES";否则,输出"NO"。
输入样例:
10
输出样例:
NO
程序:
#include <stdio.h> 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; }