How many prime numbers
2015-12-06 16:06
316 查看
How many prime numbers |
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) |
Total Submission(s): 9909 Accepted Submission(s): 3215 |
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 Input3 2 3 4 |
Sample Output2 |
Author wangye |
Source HDU 2007-11 Programming Contest_WarmUp |
Recommend 威士忌 |
#include<iostream> #include<math.h> using namespace std; bool IsPrimeNum(unsigned int val) { int tmp=sqrt(val); for(int i=2;i<=tmp;i++) { if(val%i==0) return false; } return true; } int main() { int num,result=0; unsigned int i=0; while(cin>>num) { while(num--) { cin>>i; if(i==1) continue; else if(IsPrimeNum(i)) result++; } cout<<result<<endl; result=0; } return 0; }
相关文章推荐
- 最简单的判断素数小改进
- zjut 1517 浙江工业大学oj Is it a prime?
- JAVA基础编程50题(1-3题)详解
- 素数判断
- NYOJ素数求和
- python之菜鸟100例--012
- 1059. Prime Factors (25)
- 判断一个数是否为素数的方法汇总
- Olog(n)判断一个数是否为素数,最高判断到long long ——from kuangbin
- L1-028. 判断素数
- L1-028. 判断素数
- 10 判断素数 (10分)
- 对开根号判断素数的优化
- C/C++ 输入一个数 判断是否是素数
- C语言 判断素数
- 判断素数的两种方式
- L1-028. 判断素数
- 循环嵌套和辅助语句
- 判断素数系列
- 未定义类的报错