How many prime numbers
来源:互联网 发布:引用json文件 编辑:程序博客网 时间:2024/05/16 15:48
How many prime numbers
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10878 Accepted Submission(s): 3566Problem 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
Author
wangye
Source
HDU 2007-11 Programming Contest_WarmUp
打表会超时,够坑
打表会超时,够坑
#include<iostream> #include<math.h> using namespace std; #define N 100000000 int main() { int n,b,s,f,i; while(scanf("%d",&n)!=EOF) { s=0; while(n--) { scanf("%d",&b); f=0; for(i=2;i<=sqrt(b*1.0);i++) if(b%i==0) {f=1;break;} if(!f)s++; } printf("%d\n",s); } return 0; }
0 0
- 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
- hdu2138 How many prime numbers
- How many prime numbers 2138
- HDU2138 How many prime numbers
- HDU How many prime numbers
- HDU2138--How many prime numbers
- 2138 How many prime numbers
- HDU How many prime numbers
- 十八、How many prime numbers
- HDU-2138 How many prime numbers
- hdu 2138 How many prime numbers(miller_rabin?)
- HDU 2138 How many prime numbers
- 通过mysql show processlist 命令检查mysql锁的方法
- Hadoop:配置文件介绍
- 嵌入式学习-驱动开发前奏-lesson1-内核模块相关知识
- Git常用命令备忘
- eclipse c/c++点击运行时提示Program file does not exist
- How many prime numbers
- HDU 1232 畅通工程(并查集)
- 织梦 当前位置修改
- 纯java http协议通讯
- Hadoop:MapReduce作业配置与提交
- 谁都需要成就感一
- 学习Git分布式版本控制系统总结
- OSG设置纹理和渲染属性
- 杭电oj-2020