Write a C function say, int NumofPrime (int n), that would take a positive integer n as a parameter, and return the number of positive prime numbers that is less than n. For example, NumofPrime (6) should return 3 because there are three prime numbers less than 6 (2,3,5).

Sample input/output

Input	Output
30	10
100	25
2	0