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

时间:2024-08-19 20:34:32

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