(step7.2.2)hdu 2161(Primes——判断是否是素数)

/*
* 2161_1.cpp
*
*  Created on: 2013年8月31日
*      Author: Administrator
*/

#include <iostream>

using namespace std;

bool isPrime(int n){
if(n == 1 || n == 2){
return false;
}else{
int i ;
for(i = 2 ; i < n ; ++i){
if(n % i == 0){
return false;
}
}
return true;
}
}

int main(){
int count = 1;
int n;
while(scanf("%d",&n)!=EOF,n > 0){//这里千万不要写成 n ,否则会OLE
printf("%d: %s\n",count++,isPrime(n)?"yes":"no");
}
}