यह जांचने के लिए उदाहरण है कि एक पूर्णांक एक प्रमुख संख्या है या लूप के लिए उपयोग नहीं है और यदि … और विवरण। यदि संख्या अभाज्य नहीं है, तो इसे आउटपुट में समझाया जाता है कि यह अभाज्य संख्या क्यों नहीं है।
इस उदाहरण को समझने के लिए, आपको निम्नलिखित पायथन प्रोग्रामिंग विषयों का ज्ञान होना चाहिए:
- अजगर अगर … और बयान
- लूप के लिए पायथन
- अजगर टूटना और जारी रखना
एक सकारात्मक पूर्णांक 1 से अधिक है जिसमें 1 को छोड़कर कोई अन्य कारक नहीं है और संख्या को ही एक प्रमुख संख्या कहा जाता है। 2, 3, 5, 7 आदि अभाज्य संख्याएँ हैं क्योंकि उनके कोई अन्य कारक नहीं हैं। लेकिन 6 प्रमुख नहीं है (यह समग्र है), के बाद से 2 x 3 = 6।
सोर्स कोड
# Program to check if a number is prime or not num = 407 # To take input from the user #num = int(input("Enter a number: ")) # prime numbers are greater than 1 if num> 1: # check for factors for i in range(2,num): if (num % i) == 0: print(num,"is not a prime number") print(i,"times",num//i,"is",num) break else: print(num,"is a prime number") # if input number is less than # or equal to 1, it is not prime else: print(num,"is not a prime number")
आउटपुट
407 अभाज्य संख्या नहीं है 11 गुना 37 है 407
इस कार्यक्रम में, यदि यह प्रमुख है या नहीं, तो चर संख्या की जाँच की जाती है। 1 से कम या उसके बराबर संख्याएँ अभाज्य संख्याएँ नहीं हैं। इसलिए, हम केवल तभी आगे बढ़ते हैं जब संख्या 1 से अधिक हो।
हम जाँचते हैं कि क्या संख्या 2 से संख्या तक किसी संख्या से विभाज्य है - 1. यदि हमें उस सीमा में कोई कारक मिलता है, तो संख्या अभाज्य नहीं है। संख्या प्रधान है।
हम उन कारकों की संख्या कम कर सकते हैं जहां हम कारकों की तलाश करते हैं।
उपरोक्त कार्यक्रम में, हमारी खोज सीमा 2 से है num - 1।
हम सीमा का उपयोग कर सकते थे, range(2,num//2)या range(2,math.floor(math.sqrt(num)))। बाद की सीमा इस तथ्य पर आधारित है कि एक समग्र संख्या में उस संख्या के वर्गमूल से कम का कारक होना चाहिए। अन्यथा, संख्या अभाज्य है।
आप अन्य संख्याओं के लिए कोई संख्या अभाज्य है या नहीं यह जाँचने के लिए उपरोक्त स्रोत कोड में चर संख्या के मान को बदल सकते हैं।
