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

(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 ,否则会OLEprintf("%d: %s\n",count++,isPrime(n)?"yes":"no");}}