# DCP-27: Is It Prime? Back to All Problems

Beginner Math > Basic Math

A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. Below is a chart of numbers up to 100 and yellow marked numbers are prime numbers. ![primes][1] We want you to write a program that can check whether a given input number is prime number or not. All number will be in the range **0 <= N <=10000**. Input: ------ Input starts with an integer **T (≤ 5000)**, denoting the number of test cases. Each test case will have one line containing the number to test. Output: ------- For each test case, print either “Yes” (without quotes) or “No” (without quotes). If the input number is prime number then print “Yes”, otherwise print “No”. Please check sample input/output to get an idea. Sample Input ------------ 3 97 55 1000 Sample Output ------------- Yes No No [1]: https://s3-ap-southeast-1.amazonaws.com/devskillimagestorage/questionimages/8a279e47-68b0-c989-90c5-08d2e286f36c_b929388111cd4762bbb4ee94dc73332d_W650xH487.jpg

### Problem Limits

 Language Time Limit (seconds) C 1.00 C++ 1.00 C++14 1.00 C# 3.00 Go 3.00 Java 3.00 JavaScript 3.00 Objective-C 3.00 Perl 3.00 PHP 3.00 Python 3.00 Python3 3.00 Ruby 3.00 VB.Net 3.00

# 470/1622

Solve/Submission

### Ranking

# User Language Timing
01 arifkhan Cpp 0.00s
02 ash12 Cpp14 0.00s
03 7Mahfuz Cpp14 0.00s
04 atikhashmee Cpp14 0.00s
05 Masum_ice Cpp14 0.00s
06 liar Cpp14 0.00s
07 lazyfahim Cpp14 0.00s
08 CodeMechanix Cpp14 0.00s
09 rashedul007 C 0.00s
11 Anubis Cpp14 0.00s
12 afzalul Cpp14 0.00s
13 Azman_Amin Cpp 0.00s
14 Reayz Cpp 0.00s
15 virus C 0.00s
16 moshiur_cse15 Cpp14 0.00s
18 Indro_BU Cpp14 0.00s
19 snow_man Cpp14 0.00s
20 ATIK161 Cpp14 0.00s
21 AlaminJust Cpp14 0.00s
22 SyntaxError10 Cpp14 0.00s
23 Ahb_arif Cpp14 0.00s
24 JubayerSohel Cpp14 0.00s
25 nurakib Cpp14 0.00s
26 inam Cpp 0.00s
27 Not_Found0001 Cpp14 0.00s
28 mir003 Cpp14 0.00s
29 terminator_c Cpp14 0.00s
30 jayed_al_hasan Cpp14 0.00s
31 hrOarr Cpp14 0.00s
33 shahid_ullah Cpp14 0.00s
34 SakibAlamin Cpp14 0.00s
35 SumonB1 Cpp14 0.00s
36 tico88612 Cpp14 0.00s
37 Ratul728 Cpp14 0.00s
38 milon019 C 0.00s
39 rithu Cpp14 0.00s
40 abdulmukit Cpp 0.00s
41 mamun02inf Cpp14 0.00s
42 amani_LU C 0.00s
44 Morass Cpp14 0.00s
45 naimahmedbd1 Cpp14 0.00s
46 Saidur_Rahman Cpp 0.00s
47 KM_Muntasir C 0.00s
48 Roll_no_152 C 0.00s
49 sparrow C 0.00s
50 tanjilaorpe C 0.00s
Feedback