HDOJ 2138-How many prime numbers
来源:互联网 发布:松下触摸屏软件说明书 编辑:程序博客网 时间:2024/05/16 15:45
How many prime numbers
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14844 Accepted Submission(s): 5140
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
Author
wangye
Source
HDU 2007-11 Programming Contest_WarmUp
#include<stdio.h>#include<string.h>#include<cmath>#include<algorithm>using namespace std;bool F(int cmp){for(int i=2;i<=sqrt(cmp);i++){if(cmp%i==0)return false;}return true;}int main(){int nn;while(scanf("%d",&nn)!=EOF){int i,j=0;for(i=0;i<nn;i++){int yy;scanf("%d",&yy);if(F(yy))j++;}printf("%d\n",j);}return 0;}
0 0
- HDOJ 2138-How many prime numbers
- HDOJ 2138 How many prime numbers
- HDOJ题目2138 How many prime numbers(水题)
- HDOJ 2138 How many prime numbers(暴力,有坑点)
- HDOJ-2138(How many prime numbers)(素数判定)
- hdoj--2138--How many prime numbers(暴力模拟)
- HDOJ P2138 How many prime numbers
- How many prime numbers 2138
- 2138 How many prime numbers
- 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-2138 How many prime numbers
- hdu 2138 How many prime numbers(miller_rabin?)
- HDU 2138 How many prime numbers
- java ssh整合出的错java.lang.NoSuchMethodError: antlr.collections.AST.getLine()
- A. Bulbs
- 判断一个字符串是否回文
- linux网络编程之socket(六):利用recv和readn函数实现readline函数
- 学好C++和算法
- HDOJ 2138-How many prime numbers
- 195,UITableView实例,展现其属性或方法
- android Installation failed due to invalid URI! 错误处理
- 深入理解Java虚拟机 类加载子系统1
- Xargs用法详解
- Poj 3693 Maximum repetition substring|后缀数组|st表
- 1053: [HAOI2007]反素数ant 打表
- 徐宥
- 查找目录下的所有文件中是否含有某个字符串