素数

#include<stdio.h>
#include<math.h>
int main()
{

int i,n,k;
scanf("%d",&n);
k = n / 2;//判断一个数是不是素数，看他能不能被除以1和自身外其他数整除只要判断一半就可以知道
for(i = 2;i <= k;i ++)

	if(n % i == 0)
		break;

if(i <= k || n == 1)//1不是素数

	printf("No\n");

else

	printf("Yes\n");
return 0;
}