题目50：素数判定

13

// 题目50：素数判定.cpp: 主项目文件。

#include "stdafx.h"
#include <cstdio>
#include <math.h>

bool isPrime(int n)
{
if(n<=1)
return false;
int tt=(int)sqrt(1.0*n);
for(int i=2;i<=tt;i++)
if(n%i==0)
return false;
return true;
}

int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(isPrime(n))
printf("yes\n");
else
printf("no\n");
}
return 0;
}