संख्या पद्धति (Number System) ➩ एक संख्या अभाज्य है या नहीं की जाँच करना

संख्या पद्धति (Number System) ➩ एक संख्या अभाज्य है या नहीं की जाँच करना



दो संख्या के बीच कितने अभाज्य संख्या है को निकालने के लिए कोई संख्या इरास्थेनिस के द्वारा एक बिधि का उल्लेख आता है परन्तु प्रतियोगिता परीक्षा में किसी दी हुई संख्या के अभाज्य होने या न होने पर प्रश्न पूछे जाते हैं. मान लीजिये की p एक दी हुई संख्या है तो सबसे पहले आप n एक ऐसी संख्या खोजिये जिससे n^2 ≥ p हो . अब आप n से छोटी सभी अभाज्य संख्या से p को भाग दें यदि p इनमे से किसी भी संख्या से भाजित न हो तो p अभाज्य है नहीं तो p भाज्य होगी
उदाहरण :- क्या 437 अभाज्य है ?
हल :- यहाँ (21)^2 > 437 है और 21 से छोटी अभाज्य संख्या क्रमशः 2, 3, 5, 7,11,13,17,19 है और 437 संख्या 19 से विभाजित है अतः 437 अभाज्य नहीं है

यह भी पढ़ें -

उदाहरण :- क्या 811 अभाज्य है ?
हल :- यहाँ (30)^2 > 811 है और 30 से छोटी अभाज्य संख्या क्रमशः 2, 3, 5, 7,11,13,17,19,23 और 29 है और 437 किसी संख्या से विभाजित नहीं है अतः 811 अभाज्य है.

Share This Topic On




0 Comments:

Post a comment