HDOJ 2138-How many prime numbers

╰半夏微凉° 2022-08-19 11:08 29阅读 0赞

# How many prime numbers #

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

Total Submission(s): 14844 Accepted Submission(s): 5140

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

Author

wangye

Source

[HDU 2007-11 Programming Contest\_WarmUp ][HDU 2007-11 Programming Contest_WarmUp]

#include<stdio.h>
    #include<string.h>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    bool F(int cmp)
    {
    	for(int i=2;i<=sqrt(cmp);i++)
    	{
    		if(cmp%i==0)
    		return false;
    	}
    	return true;
    }
    int main()
    {
    	int nn;
    	while(scanf("%d",&nn)!=EOF)
    	{
    		int i,j=0;
    		for(i=0;i<nn;i++)
    		{
    			int yy;
    			scanf("%d",&yy);
    			if(F(yy))
    			j++;
    		}
    		printf("%d\n",j);
    	}
    	return 0;
    }

[HDU 2007-11 Programming Contest_WarmUp]: http://acm.hdu.edu.cn/search.php?field=problem&key=HDU+2007-11++Programming+Contest_WarmUp&source=1&searchmode=source

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode（Array)1365. How Many Numbers Are Smaller Than the Current Number

1.问题 Given the array nums, for each nums\[i\] find out how many numbers in the array

淩亂°似流年/ 2023年09月23日 22:40/ 0 赞/ 173 阅读

相关 HDOJ 2138-How many prime numbers

How many prime numbers Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/327

╰半夏微凉°/ 2022年08月19日 11:08/ 0 赞/ 30 阅读

相关 uva 10061——How many zero\'s and how many digits ?

题意：这道题开始是卡了很久的，题意是给定一个数n然后让你求B进制下n！有多少个零，和有多少位数，咋一看，是高精度，如果数论不是很熟系。思路：开始是直接抛弃高精度的一

傷城~/ 2022年08月09日 13:49/ 0 赞/ 148 阅读

相关 hdoj 5137 How Many Maos Does the Guanxi Worth【最短路】

题目：[hdoj 5137 How Many Maos Does the Guanxi Worth][] 题意：给出一个无向图n个点m条边，断开其中的除了1和n之外

秒速五厘米/ 2022年08月05日 20:57/ 0 赞/ 138 阅读

相关 hdoj 1213 How Many Tables【并查集】

How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K

迷南。/ 2022年08月04日 11:43/ 0 赞/ 100 阅读

相关【hdoj2136】Largest prime factor

Largest prime factor Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768

喜欢ヅ旅行/ 2022年07月15日 01:40/ 0 赞/ 193 阅读

相关【hdoj2136】Largest prime factor

Largest prime factor Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768

比眉伴天荒/ 2022年07月15日 01:40/ 0 赞/ 198 阅读

相关 How Many Tables

Problem Description：今天是伊格内修斯的生日。他邀请了很多朋友。现在是晚餐时间。伊格内修斯想知道他至少需要多少张桌子。你必须注意，并非所有的朋友都彼此认识

向右看齐/ 2022年05月28日 02:11/ 0 赞/ 260 阅读

相关 F - How Many Tables

题目描述： Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time.

比眉伴天荒/ 2022年03月19日 11:28/ 0 赞/ 268 阅读

相关 How Many Tables HDOJ

[How Many Tables][] Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327

清疚/ 2021年12月20日 23:39/ 0 赞/ 317 阅读