Prime Test

Given a big integer number, you are required to find out whether it's a prime number.

Input

The first line contains the number of test cases T (1 <= T <= 20 ), then the following T lines each contains an integer number N (2 < >>继续阅读

How many prime numbers

Problem Description

Give you a lot of positive integers, just to find out how many prime numbers there are. >>继续阅读