How many prime numbers
来源:互联网 发布:眼睛颜色 知乎 编辑:程序博客网 时间:2024/05/16 17:57
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
1、题意:输入n个整数,输出其中有几个素数。
2、思路:因为数很多,所以用scanf输入。
3、代码:
#include<stdio.h>#include<math.h>int main(){int flag,i,a,x,n;while(scanf("%d",&n)!=EOF){x=0;while(n--){scanf("%d",&a);flag=0;for(i=2;i<=sqrt(1.0*a);i++){if(a%i==0){flag=1;break;}}if(flag==0)x++;}printf("%d\n",x);}return 0;}
4、总结:求素数,只需要暴力到n的二分之一次方即可。
阅读全文
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
- 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
- 十八、How many prime numbers
- HDU-2138 How many prime numbers
- hdu 2138 How many prime numbers(miller_rabin?)
- HDU 2138 How many prime numbers
- dp——洛谷 P1412 经营与开发
- 小程序开发之旅(持续更新中..)
- Linux常用命令大全
- addroid事件分发2
- [leetcode]31.Next Permutation(Java实现)
- How many prime numbers
- Android 常见内存泄露
- Android-----------HttpURLConnection的 get 请求和 post 请求 (可以下载浏览的内容)
- (Python)异常处理try...except、raise
- sourceInsight4 破解步骤
- C++入门知识
- Redis入门
- RSA签名与验签
- 以太坊连载(十):以太坊GO、JAVA、PYTHON、RUBY、JS客户端介绍