zzuli OJ 1057: 素数判定

题目描述

输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。

输入

输入一个正整数n(n<=1000)

输出

如果n是素数输出"Yes"，否则输出"No"。输出占一行。

样例输入

2

样例输出

Yes

#include<stdio.h>
int main()
{
	int n,i;
	scanf("%d",&n);

	for(i=2;i<n;i++)
	 if(n%i==0) break;
	 if(i<n||n==1) printf("No");
	 else printf("Yes");
    return 0;
}