How many prime numbers(水题)
来源:互联网 发布:大公教育知满天 编辑:程序博客网 时间:2024/05/16 03:45
How many prime numbersCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
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
求素数的个数,纯暴力解决
#include <stdio.h>#include <math.h>#include <string.h>#include <stdlib.h>int main(){int n,m,i;int flag=0;int count=0;while(~scanf("%d",&n)){ count=0;while(n--){scanf("%d",&m);flag=0;for(i=2;i<=sqrt(m);i++)if(m%i==0){ flag=1; break; }if(flag==0) count++;}printf("%d\n",count);}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
- HDOJ题目2138 How many prime numbers(水题)
- 水题HDU 2138 How many prime numbers
- HDU2138 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
- DNA生物基因植入阻断术的技术优势
- 深刻理解Python中的元类
- VLAN的理解
- C++中超长整型类型的构造与实现(附源码)
- 【POJ】3155 Hard Life 最大密度子图
- How many prime numbers(水题)
- c语言基础知识总结
- javascript学习(三)——常用方法(2)
- QT 下使用jrtplib
- LPC1768之UART0查询方式收发数据
- HDU 1963 Investment (完全背包)
- Frame Relay(帧中继)的理解
- 如何使得CTreeCtrl 失去焦点后,选中项的颜色仍然保持不变,怎么实现?高亮
- leetcode总结无止境系列之链表