HDU 2138
来源:互联网 发布:cms绑定域名 编辑:程序博客网 时间:2024/06/16 22:51
ow many prime numbers
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
3
2 3 4
Sample Output
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
3
2 3 4
Sample Output
2
#include<iostream>#include<cmath>using namespace std;int prime(int x){int i;if(x<=2) return 1;for(i=2;i<=sqrt(x*1.0);i++){if(x%i==0){return 0;break;}}return 1;}int main(){int n,m,count;while(cin>>n){count=0; for(int i=0;i<n;i++){ cin>>m; if(prime(m)) count++;}cout<<count<<endl;}}
0 0
- hdu 2138
- hdu 2138
- hdu--2138
- HDU 2138
- HDU 2138
- HDU 2138 判断素数
- hdu 2138 素数测试
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- java反射简单介绍
- linux的chmod与chown命令区别
- 第四章JAVA面向对象程序设计基础知识--知识回顾与疑点解析
- 在eclipse中使用github进行代码的上传操作
- 头文件越来越长 脑子越来越不灵光
- HDU 2138
- 1.ubuntu下搭建lamp环境
- (转)Android 软键盘弹出时布局内指定内容上移实现及问题解决
- git学习-使用ssh
- 2.centos下搭建lamp环境
- 最长公共子串
- 使程序在后台执行,并将日志输出至文件
- 7种排序算法
- 【POJ 2182 Lost Cows】+ 线段树