hdu2161 Primes
来源:互联网 发布:用友软件畅捷通 编辑:程序博客网 时间:2024/06/06 02:35
#include <stdio.h>
#include <string.h>
#include <math.h>
int is_prime(int n)
{
if(n <= 1) return 0;
int m = floor(sqrt(n) + 0.5);
for(int i = 2; i <= m; i++)
if(n % i == 0) return 0;
return 1;
}
int main()
{
int num, kase;
kase = 1;
while(~scanf("%d", &num) && (num > 0))
{
if(!is_prime(num) || (num == 2)) printf("%d: no\n",kase++);
else printf("%d: yes\n",kase++);
}
return 0;
#include <string.h>
#include <math.h>
int is_prime(int n)
{
if(n <= 1) return 0;
int m = floor(sqrt(n) + 0.5);
for(int i = 2; i <= m; i++)
if(n % i == 0) return 0;
return 1;
}
int main()
{
int num, kase;
kase = 1;
while(~scanf("%d", &num) && (num > 0))
{
if(!is_prime(num) || (num == 2)) printf("%d: no\n",kase++);
else printf("%d: yes\n",kase++);
}
return 0;
}
心得: The list of integers is terminated with a number<= 0.....真是瞎了我的狗眼,还wa了一次
0 0
- hdu2161 Primes
- HDU2161 Primes
- hdu2161 Primes
- HDU2161 Primes【筛选法+打表】
- UVA10200-Prime Time/HDU2161-Primes,例题讲解,牛逼的费马小定理和欧拉函数判素数。
- Primes
- calculate primes
- The Primes
- Primes 2161
- No_35Circular primes
- Truncatable primes
- T-primes
- NOJ Primes
- Count Primes
- Count Primes
- Count Primes
- Count Primes
- count primes
- Callable拿到线程执行结果
- linux添加路由
- Integer valueOf
- python深度学习keras库学习(1)
- Matlab中使用文本文件(.txt)进行数据存取的技巧总结(1)
- hdu2161 Primes
- 【2016-01-17】只为记录
- 使用pageheap调试大型程序中越界访问问题(windows)
- op07-SELinux op
- C++操作文本
- 012-httpd2.4(CentOS 7) new features config
- 广播的实现--实现强制下线功能
- 从CVPR 2014看计算机视觉领域的最新热点
- CSS各种居中方法