計蒜客 挑戰難題 第3題：判斷質數

第3題：判斷質數

 時間限制 1000 ms 內存限制 10000 K

對於大於1的數，如果除了1和它本身，它不能再被其它正整數整除，那麼我們說它是一個質數。曉萌想判斷一個數是不是質數，希望找你寫個程序，幫助她進行判斷。

輸入包括一行，爲一個整數N（1 < N ≤1000），正是曉萌給出你讓你判斷的數字。<n≤1000）。< style="box-sizing: border-box;">

輸出包括一行，如果曉萌給出的整數N爲質數，那麼輸出YES；如果N不是質數，那麼輸出NO。

樣例輸入

3

樣例輸出

YES

僅供參考：

#include <stdio.h>
void main()
{
	int i,j=2;
	scanf("%d",&i);
	while(i>j)
	{
		if(i%j==0)
		{
			printf("NO\n");
			break;
		}
		else
		{
			j++;
			if(j>i/2)
			{
			printf("YES\n");
			break;	
			}
		}
	}
	
}