hdu2138 How many prime numbers
来源:互联网 发布:欧盟医疗器械数据库 编辑:程序博客网 时间:2024/06/05 08:41
hdu2138 How many prime numbers 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2138
基础数学
题目大意:输入正整数n,然后输入n个数。对这些数的限制里有这么一句Each integer won’t exceed 32-bit signed integer意思是这些数有符号且不超32位。其数值表达范围为:0 ~ 4294967295数据范围不小,打表会T.L.E,所以反过头来用最原始的办法----找有无因数。
以下是代码:
#include<stdio.h>#include<math.h>int main(){ int t,n,flag,p,i,j,sum; while(scanf("%d",&t)!=EOF) { sum=0; for(i=0;i<t;i++) { scanf("%d",&n); flag=1; for(j=2;j<=sqrt(n);j++) { if(n%j==0) { flag=0; break; } } if(flag)sum++; } printf("%d\n",sum); } return 0;}
PS:开始总想着打表,费了点时间……
- hdu2138 How many prime numbers
- HDU2138 How many prime numbers
- HDU2138--How many prime numbers
- hdu2138 How many prime numbers (素数测试)
- HDU2138 How many prime numbers【水题】
- hdu2138 How many prime numbers(Miller_Rabbin随机素数测试)
- How many prime numbers
- How many prime numbers
- How many prime numbers
- How many prime numbers
- How many prime numbers
- How many prime numbers
- hdu How many prime numbers
- How many prime numbers 2138
- HDU How many prime numbers
- 2138 How many prime numbers
- HDU How many prime numbers
- 十八、How many prime numbers
- 非常好用的图片拼接工具TexturePacker
- java中List,array和set的转换
- Thunderbird 介绍
- Tomcat 系统构架
- TC SRM 571 div2
- hdu2138 How many prime numbers
- AttributeError: Distribution instance has no attribute 'include_package_data'
- 自备 etc + swarm集群
- [生活] 我的读书清单
- linux ip 命令
- Macbook安装Mac OS X, Windows7, Ubuntu三系统
- Android SDK目录介绍及其开发环境搭建
- C++中类的大小
- 自备 DaoliNet install