HDU 2138:How many prime numbers 【水】
来源:互联网 发布:数控西门子802d编程 编辑:程序博客网 时间:2024/05/20 18:19
How many prime numbers
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14709 Accepted Submission(s): 5106
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
AC-code:
#include<cstdio>#include<cmath>int main(){int n,ans,a,i,flag;while(scanf("%d",&n)!=EOF){ans=0;while(n--){flag=0;scanf("%d",&a);int k=sqrt(a);for(i=2;i<=k;i++)if(a%i==0){flag=1;break;}if(!flag)ans++;}printf("%d\n",ans);}return 0; }
0 0
- HDU 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
- 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
- HDU ACM 2138 How many prime numbers
- 腾讯分析系统架构解析
- 基本套接字编程(6) -- 线程篇
- C++中实现从std::string类型到bool型的转换
- opencv处理透明图片
- android倒计时
- HDU 2138:How many prime numbers 【水】
- 欢迎使用CSDN-markdown编辑器
- UGUI - RectTransform
- hdu 5573Binary Tree
- Python 网页爬虫、 文本处理、 科学计算 、机器学习、数据挖掘 兵器谱
- silicon lab ember zigbee学习杂谈 --------- 发送zcl command
- springboot构建solr查询实例
- python3-面向对象
- java Swing 弹出新对话框的方法,以及关闭新对话框遇到的问题和解决方法