【杭电-oj】-2138-How many prime numberszz
来源:互联网 发布:mac补丁 for vm10 编辑:程序博客网 时间:2024/05/19 03:20
How many prime numbers
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15847 Accepted Submission(s): 5491
Problem Description
Give you a lot of positive integers, just to find out how many prime numbers there are.
Input
There are a lot of cases. In each case, there is an integer N representing the number of integers to find. Each integer won’t exceed 32-bit signed integer, and each of them won’t be less than 2.
Output
For each case, print the number of prime numbers you have found out.
Sample Input
32 3 4
Sample Output
2
注意数据开根号的使用!还有只要有一次可以整除即退出,减少时间。
#include<cstdio>#include<cmath>int a[1000011]={1,1};int main(){int t;while(~scanf("%d",&t)){int y=0;for(int j=1;j<=t;j++){int m,k;int x=0;scanf("%d",&m);if(m==2)y++;else{k=sqrt(m);for(int i=2;i<=k;i++){if(m%i==0){x++;break;}}if(x==0)y++;}}printf("%d\n",y);} return 0;}
1 0
- 【杭电-oj】-2138-How many prime numberszz
- 【杭电oj】2138 - How many prime numbers(判断素数新方法)
- 杭电oj-1316-How Many Fibs?
- 杭电oj--1213 How Many Tables
- 杭电ACM2138——How Many Prime Numbers
- 杭电OJ题 1555 How many days?解题报告
- How many 杭电oj 2609 hdu2609 最小表示
- How many prime numbers 2138
- 2138 How many prime numbers
- HDU-2138 How many prime numbers
- hdu 2138 How many prime numbers(miller_rabin?)
- HDU 2138 How many prime numbers
- HDU 2138 How many prime numbers
- hdu 2138 How many prime numbers
- hdu 2138 How many prime numbers
- hdu-2138-How many prime numbers
- hdu-2138- How many prime numbers
- HDU 2138 How many prime numbers
- tcp数据报头解析
- ASCLL码表的区域划分
- nyoj 366 [【next_permutation()函数学习】
- webService学习6:解析组件 's:schema' 时出错。在该组件中检测到 's:schem
- 硬链接与软链接
- 【杭电-oj】-2138-How many prime numberszz
- 关于农村土地确权系列博文的说明
- 51nod 1432 独木舟 贪心
- 创建oracle数据库
- [线性常微分方程][6]second order linear equations
- java局部内部类与方法里final变量的关系
- C#编程之IList<T>、List<T>和ArrayList
- AngularJS 霸道的过滤器
- GlassFish3在myeclipse中的启动