ACM-steps-2.1.2--判别素数
来源:互联网 发布:返奖软件 编辑:程序博客网 时间:2024/06/04 08:43
How many prime numbers
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8510 Accepted Submission(s): 2716
Problem DescriptionGive you a lot of positive integers, just to find out how many prime numbers there are.
InputThere 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 Input32 3 4
Sample Output2
Authorwangye
SourceHDU 2007-11 Programming Contest_WarmUp
注意的点:在判别n是否为素数时,只需要循环到sqrt(n),即可。n=sqrt(n)*sqrt(n);
n=x*y;假设x>sqrt(n),则y<sqrt(n);
循环到sqrt(n),则不会超时。#include<iostream>#include<cmath>using namespace std;bool judge(int a){ for(int i=2;i<=sqrt(a);i++) { if(a%i==0) return false; } return true;}int main(){ int a,T,cnt; while(cin>>T) { cnt=0; while(T--) { cin>>a; if(judge(a)) cnt++; } cout<<cnt<<endl; } return 0;}
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
n=x*y;假设x>sqrt(n),则y<sqrt(n);
循环到sqrt(n),则不会超时。
#include<iostream>#include<cmath>using namespace std;bool judge(int a){ for(int i=2;i<=sqrt(a);i++) { if(a%i==0) return false; } return true;}int main(){ int a,T,cnt; while(cin>>T) { cnt=0; while(T--) { cin>>a; if(judge(a)) cnt++; } cout<<cnt<<endl; } return 0;}
0 0
- ACM-steps-2.1.2--判别素数
- ACM--steps--2.1.4--素数筛选
- hdu acm steps 2.1.2
- [ACM Steps] 2.1.4 最大素数因子的位置
- hdu ACM Steps 2.1
- acm steps 2.1.3
- 素数判别
- hdu acm steps 2.1.1
- hdu acm steps 2.1.3
- hdu acm steps 2.1.4
- hdu acm steps 2.1.5
- hdu acm steps 2.1.6
- hdu acm steps 2.1.7
- hdu acm steps 2.1.8
- ACM--steps--2.1.3--CAKE
- hdu acm steps 1.3.2
- hdu acm steps 2.2.2
- acm steps 1.3.2(百步穿杨)
- acpi_init什么时候调用的?定义在哪个位置?
- Android学习之——图形图像处理(使用Matrix控制变换)(二)
- 【jQuery】使用jQuery的clone()方法来克隆元素时,如何保持id的唯一性
- 将wordpress博客转移至新虚拟主机
- HDU2113 Secret Number【水题】
- ACM-steps-2.1.2--判别素数
- CF 505C(Mr. Kitayuta, the Treasure Hunter-Dp考虑可用范围)
- pads logic ECO to PCB后 弹出的记事本显示以下内容 是怎么回事 而且pcb中有元件丢失
- 在线制作9 patch图片
- 【ffmpeg学习记录】ubuntu下编译ffmpeg及ffmpeg-tutorial
- 拆箱与装箱
- VXLAN基础理解
- hibernate笔记(二)
- 倒三角笔试题源码