题目大意:输入一个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");
}
}