HDU 2138 How many prime numbers 题解

HDU 2138 How many prime numbers 题解_第1张图片由题意得:

1.输入一个数n,并随后输入n个数

2.输出n个数中素数的个数

3.代码如下:

#include
#include
using namespace std;
bool sieve(int num)
{
	if(num==1) return false;
	else{
        int t=sqrt(num);//缩小范围 若直接i>n){
		count=0;
		for(int i=1;i<=n;i++){
			cin>>num;
			if(sieve(num))
			 count++;
		}
		cout<

 

你可能感兴趣的:(题目解析)