水题HDU 2138 How many prime numbers

How many prime numbers

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8435 Accepted Submission(s): 2688 

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

32 3 4

 

Sample Output

2

水题。

#include <iostream>#include <cmath>using namespace std;int main(){    int n,temp;    while(cin>>n){        int ans = 0;        for(int i=0;i<n;i++){            cin>>temp;            if(temp == 2){                ans++;                continue;            }            bool mark = true;            for(int j = 2;j<=sqrt(temp);j++){                if(temp % j == 0){                    mark = false;                    break;                }            }            if(mark == true)                ans++;        }        cout<<ans<<endl;    }    return 0;}