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

题目大意:输入一个n，判断您是否是素数。。

解题思路:简单数论

代码如下:

/*
 * 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");
	}
}