Python Loops (Part 7.1 – Section C1)
Prime Number क्या है? | Prime Number Logic, Prime Number Checker और Prime Series को आसान भाषा में समझें
यह Section Part 7.1 (Section B) का अगला भाग है। इस अध्याय में हम Programming Interview के सबसे महत्वपूर्ण Topic "Prime Number" को शुरुआत से Expert Level तक समझेंगे।
Introduction
यदि आप कभी Python Interview देंगे या Competitive Programming शुरू करेंगे, तो सबसे अधिक पूछे जाने वाले Topics में से एक है—
Prime Number
Google, Microsoft, Amazon, TCS, Infosys, Wipro जैसी कंपनियाँ भी शुरुआती Programming Interview में Prime Number Logic पूछती हैं।
लेकिन अधिकांश Beginners एक गलती करते हैं।
वे Program याद कर लेते हैं...
लेकिन Logic नहीं समझते।
इस अध्याय में हमारा लक्ष्य केवल Program लिखना नहीं है।
हम यह समझेंगे कि Prime Number आखिर होता क्या है, Computer उसे कैसे पहचानता है और सबसे Efficient Logic क्या है।
Prime Number क्या होता है?
Prime Number वह संख्या होती है जो केवल दो संख्याओं से पूरी तरह विभाजित होती है—
1
स्वयं वही संख्या
उदाहरण
2
3
5
7
11
13
17
19
23
29
ये सभी Prime Numbers हैं।
Prime Number को आसान उदाहरण से समझिए
मान लीजिए आपके पास 17 Chocolate हैं।
यदि आप उन्हें बराबर-बराबर बाँटना चाहें—
क्या 2 लोगों में बराबर बाँट सकते हैं?
❌ नहीं
3 लोगों में?
❌ नहीं
4 लोगों में?
❌ नहीं
16 लोगों में?
❌ नहीं
केवल
1
या
17
में बाँट सकते हैं।
इसलिए
17
Prime Number है।
Non Prime Number क्या होता है?
जिस संख्या के दो से अधिक Factors हों—
उसे Composite Number कहते हैं।
उदाहरण
12
इसके Factors हैं—
1
2
3
4
6
12
इसलिए
12
Prime नहीं है।
सबसे छोटा Prime Number कौन-सा है?
उत्तर
2
ध्यान रखें—
2
एकमात्र Even Prime Number है।
बाकी सभी Prime Numbers Odd होते हैं।
क्या 1 Prime Number है?
नहीं।
क्योंकि
Prime Number बनने के लिए
कम से कम दो Factors होने चाहिए।
लेकिन
1
का केवल एक ही Factor है।
1
इसलिए
1
Prime Number नहीं है।
Prime Number पहचानने की सोच (Programming Logic)
मान लीजिए Number है—
13
अब Computer क्या करेगा?
वह Check करेगा—
13 % 2
13 % 3
13 % 4
13 % 5
....
13 % 12
यदि किसी भी Number से पूरा Divide हो गया—
तो Number Prime नहीं है।
यदि कहीं भी Divide नहीं हुआ—
तो Prime है।
यही Prime Number का मूल Logic है।
पहला Prime Checker Program
number = int(input("Enter Number : "))
count = 0
for i in range(1, number + 1):
if number % i == 0:
count += 1
if count == 2:
print("Prime Number")
else:
print("Not Prime")
यह Program कैसे काम करता है?
यदि User लिखता है
7
Loop चलेगा—
7 % 1 = 0
7 % 2 ≠ 0
7 % 3 ≠ 0
7 % 4 ≠ 0
7 % 5 ≠ 0
7 % 6 ≠ 0
7 % 7 = 0
यानी
Total Factors = 2
इसलिए
Prime Number
लेकिन...
क्या यही सबसे अच्छा Program है?
नहीं।
क्यों?
यदि User लिखे—
1000001
तो Loop
दस लाख बार चलेगा।
यानी Program Slow हो जाएगा।
एक अच्छा Programmer हमेशा Fast Logic सोचता है।
बेहतर Logic
हमें
1
और
Number
को Check करने की आवश्यकता नहीं है।
क्योंकि ये हमेशा Divide करेंगे।
असल Check करना है—
2
से
Number-1
तक।
दूसरा Program
number = int(input("Enter Number : "))
prime = True
for i in range(2, number):
if number % i == 0:
prime = False
break
if prime and number > 1:
print("Prime Number")
else:
print("Not Prime")
break क्यों लगाया?
कल्पना कीजिए
Number = 20
Loop
20 % 2
में ही Divide हो गया।
अब
3
4
5
...
19
तक Check करने की आवश्यकता नहीं है।
यहीं
Loop रोक देना चाहिए।
इसीलिए
break
Use किया गया।
यही Efficient Programming है।
Real Life Example
मान लीजिए
आपको 500 Students में केवल Fail Students खोजने हैं।
पहला Fail Student मिलते ही यदि आपका उद्देश्य केवल यह जानना है कि Fail Student है या नहीं—
तो बाकी 499 Students को Check करने की आवश्यकता नहीं है।
यही
break
का Concept है।
Prime Numbers Between Two Numbers
अब एक और Practical Problem।
1 से 100 तक सभी Prime Numbers Print करने हैं।
कैसे करेंगे?
दो Loops की सहायता से।
for number in range(2,101):
prime = True
for i in range(2,number):
if number%i==0:
prime=False
break
if prime:
print(number,end=" ")
Output
2 3 5 7 11 13 17 19 23 29 ...
यह Program कहाँ उपयोग होता है?
Cryptography
Password Encryption
Cyber Security
RSA Algorithm
Blockchain
Banking Security
Digital Signature
Prime Numbers केवल Interview Question नहीं हैं।
आज Internet Security का बड़ा हिस्सा इन्हीं पर आधारित है।
Common Mistakes
गलती 1
1 को Prime मान लेना।
❌ गलत
गलती 2
break भूल जाना।
Program Slow हो जाएगा।
गलती 3
range(number)
लिख देना।
सही
range(2,number)
गलती 4
2 को अलग से Handle न करना।
Mini Project
Prime Number Counter
User से दो Numbers लीजिए।
उनके बीच कुल कितने Prime Numbers हैं—
यह निकालिए।
उदाहरण
Input
10
50
Output
Prime Numbers = 11
Interview Questions
Prime Number क्या है?
2 क्यों Unique Prime Number है?
क्या 1 Prime Number है?
break का उपयोग क्यों किया जाता है?
Prime Number Program की Time Complexity क्या होती है?
Prime Numbers का वास्तविक उपयोग कहाँ होता है?
Practice Assignment
Program 1
Prime Number Checker
Program 2
Prime Numbers Between 1–100
Program 3
Prime Numbers Between User Range
Program 4
Prime Number Count
Program 5
Twin Prime Checker
Program 6
Next Prime Number
Program 7
Previous Prime Number
Program 8
Nth Prime Number
Program 9
Prime Sum Calculator
Program 10
Prime Factor Finder
Chapter Summary
इस अध्याय में आपने केवल Prime Number का Program नहीं सीखा, बल्कि उसके पीछे का Logic भी समझा।
एक अच्छे Programmer की पहचान यही होती है कि वह केवल Code नहीं लिखता, बल्कि यह भी सोचता है कि वही काम कम समय और कम संसाधनों में कैसे किया जाए।
अगले भाग में हम Fibonacci Series को वास्तविक उदाहरणों और आसान Logic के साथ समझेंगे। यह विषय Interviews, Competitive Programming और Algorithm Design में अत्यंत महत्वपूर्ण है।
0 Comments
कमेंट केवल पोस्ट से रिलेटेड करें