Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.
Prime numbers are the ones which can only be divided by 1 and the number itself. 2, 3, 5, 7, 11, 13 etc.
are prime numbers.
In this problem, you will take a number as input and print the total number of prime numbers that are in the left of .
In the first line of input, you will take a number (). It indicates the total number of test cases. In the following lines, you will take a number () as input and print the total number of prime numbers that are in the left of .
For each test case print the ans of the corresponding in a newline.
Input | Output |
---|---|
5 1 2 3 4 5 | 0 0 1 2 2 |
69% Solution Ratio
Sajid_ZEarliest,
md_jakariyaFastest, 0.0s
codermehrajLightest, 5.1 MB
anonyo.akandShortest, 253B
Login to submit