Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में जांचें कि क्या किसी संख्या का हर रोटेशन अभाज्य है या नहीं


मान लीजिए हमारे पास एक संख्या n है, हमें जांचना है कि क्या n का हर रोटेशन अभाज्य है या नहीं।

उदाहरण के लिए, यदि इनपुट है n = 13, तो आउटपुट होगा True, क्योंकि 13 अभाज्य है, 31 भी अभाज्य है।

हल करने के चरण

  • n := n को स्ट्रिंग के रूप में।
  • n के आकार बार लूप करें:
    • यदि n अभाज्य संख्या नहीं है, तो False लौटाएं।
    • n := n[1:] + n[0] (बाएं रोटेशन)।
  • True लौटाएं।

उदाहरण

class Solution:
    def solve(self, n):
        def is_prime(n):
            if n <= 1:
                return False
            return not any(n % 2 == 0 or n % i == 0 for i in range(3, int(n**0.5)+1, 2))
        n = str(n)
        for _ in range(len(n)):
            if not is_prime(int(n)):
                return False
            n = n[1:] + n[0]
        return True

ob = Solution()
print(ob.solve(13))

इनपुट

13

आउटपुट

True
  1. पायथन में जांचें कि कोई संख्या डाइहेड्रल अभाज्य संख्या है या नहीं पायथन में जांचें कि कोई संख्या डाइहेड्रल अभाज्य संख्या है या नहीं

    मान लीजिए हमारे पास एक संख्या n है। हमें जांचना है कि n डाइहेड्रल अभाज्य है या नहीं। एक संख्या डाइहेड्रल अभाज्य कहलाती है जब वह संख्या स्वयं अभाज्य हो और 7-सेगमेंट डिस्प्ले पर सामान्य या उल्टा (upside-down) दिखाने पर वही संख्या या कोई अन्य अभाज्य संख्या प्रदर्शित हो। उदाहरण के लिए, यदि इनपुट n = 11

  1. पायथन प्रोग्राम: अभाज्य संख्या जांचें पायथन प्रोग्राम: अभाज्य संख्या जांचें

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक संख्या दी गई है, हमें जांचना है कि दी गई संख्या अभाज्य संख्या है या नहीं। 1 से बड़ी दी गई धनात्मक संख्या जिसके 1 और संख्या स्वयं के अलावा कोई अन्य गुणनखंड नहीं होते, उसे अभाज्य संख्या कहा जाता है। 2, 3, 5, 7 आदि अभाज्य संख्

  1. - Python का उपयोग करके किसी संख्या की जांच कैसे करें कि वह अभाज्य (prime) है या नहीं?

    इस समस्या के समाधान में उपयोग किया गया सिद्धांत यह है कि दी गई संख्या को 3 से उसके वर्गमूल तक की सभी संख्याओं से विभाजित किया जाए। किसी संख्या का वर्गमूल सबसे बड़ा संभावित गुणनखंड (factor) होता है, जिसके बाद यह जांचने की आवश्यकता नहीं होती कि वह किसी अन्य संख्या से विभाज्य है या नहीं, ताकि यह तय किय