Number of Primes - Easy Version

 Number of Primes - Easy Version

Problem Statement

You are given a number n. Your task is to print the number of prime numbers before that number.

#include <bits/stdc++.h>

using namespace std;

bool isPrime(int n)

{

    if (n <= 1)

        return false;

    for (int i = 2; i < n; i++)

        if (n % i == 0)

            return false;

    return true;

}

int ppp=0;

void printPrime(int n)

{

    for (int i = 2; i <= n; i++) {

        if (isPrime(i))

            ppp++;

    }

    cout<<ppp<<endl;

    ppp=0;

}

int main()

{

    int t;

    cin>>t;

    while(t--){

    int n;cin>>n;

    printPrime(n);

    }

}