How many prime numbers

最新推荐文章于 2020-08-07 20:46:36 发布

昨日明眸

最新推荐文章于 2020-08-07 20:46:36 发布

阅读量209

点赞数

分类专栏： ————数论————

本文链接：https://blog.csdn.net/qaz135135135/article/details/51979426

版权

————数论———— 专栏收录该内容

40 篇文章 0 订阅

订阅专栏

How many prime numbers

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 10878 Accepted Submission(s): 3566

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

Author

wangye

Source

HDU 2007-11 Programming Contest_WarmUp
打表会超时，够坑

#include<iostream>  
    #include<math.h>  
    using namespace std;  
    #define N 100000000  
    int main()  
    {  
        int n,b,s,f,i;  
        while(scanf("%d",&n)!=EOF)  
        {  
            s=0;  
            while(n--)  
            {  
                scanf("%d",&b);  
                f=0;  
                for(i=2;i<=sqrt(b*1.0);i++)  
                    if(b%i==0)  
                    {f=1;break;}  
                    if(!f)s++;  
            }  
            printf("%d\n",s);  
        }  
        return 0;  
    }