十八、How many prime numbers
来源:互联网 发布:武汉js防水材料市场 编辑:程序博客网 时间:2024/06/05 15:39
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 main( ){ int n,k,m,j,i,x; while(cin>>n) { x=0; for(i=0;i<n;i++) { k=0; cin>>m; for(j=2;j<=sqrt(m);j++) if(m%j==0) {k++;break;} if(k==0) x++; } cout<<x<<endl; } 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
- 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
- HDU-2138 How many prime numbers
- hdu 2138 How many prime numbers(miller_rabin?)
- HDU 2138 How many prime numbers
- Ios下移除原生button样式
- 实现点击ListView某一item项的选中效果
- css3 写等边三角形(非border)
- Fire Game
- 解决conda安装qt-5.6.2-vc9_1包时出现的字符集编码问题
- 十八、How many prime numbers
- unity UI学习记录
- This version of Android Studio is incompatible with the Gradle Plugin used
- C# 二进制字节流读写封装
- 非贪婪匹配:如何使用正则表达式碰到到第一个匹配到的字符串就停止
- Fastjson json和java之间转换
- redis + Tomcat 8 的session共享解决
- 逻辑与和或,及短路与和或的区别证明
- git reset