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 Setter:

MD. Jalal Uddin

Please login to submit solution to this problem.

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

Problem Stats

498/1716

Solve/Submission

Ranking

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

Your feedback is our precious!



Or call +88 02 9853138 for support