HDU 2161 Primes 判断素数
2014-07-25 14:17
381 查看
简单水题, 注意格式,注意素数的判定。 /***************** Author:jiabenmuwei. sources:HDU2161. times:15ms. ****************/ #include<iostream> #include<cmath> int prime(int x) { int i; double t; t=double(x); for(i=2; i<=sqrt(t); i++) { if(x%i==0) return 0; } return 1; } using namespace std; int main() { int n,sum=1,i,j; int prime(int x); while(cin>>n,n>0) { if(n==1||n==2) { cout<<sum++<<": no"<<endl; continue; } if(prime(n)) cout<<sum++<<": yes"<<endl; else cout<<sum++<<": no"<<endl; } return 0; }题目链接:题目链接
相关文章推荐
- HDU 2161 Primes 判断素数
- (step7.2.2)hdu 2161(Primes——判断是否是素数)
- HDU 2161Primes(判断是否是素数)
- HDU 2161 Primes (判断素数的水题)
- (step7.2.2)hdu 2161(Primes——判断是否是素数)
- [HDU 2161] Primes(素数判断)
- HDU 2161 Primes (素数筛选法)
- 【HDU 2161】Primes(素数~水)
- ACM HDU Primes(素数判断)
- HDOJ 2161 Primes (判断素数)
- ACM HDU Primes(素数判断)
- HDOJ(HDU) 2161 Primes(素数打表)
- HDU-2161,判断是否为素数,素数筛法
- hdu 2161 Primes(数学:素数打表+水题)
- HDU 2161 Primes(素数打表)
- HDOJ(HDU) 2161 Primes(素数打表)
- hdu 2161 Primes 素数打表
- HDU - 2161 - Primes (质数)
- hdu 5104 Primes Problem (素数 打表 水)
- hdu 2138 判断素数(Miller-Rabin算法)