प्रोजेक्ट यूलर 47 में, 2^2 को 2 से 2 का प्राइम नंबर क्यों माना जाता है?

मुझे अपना कोड कैसे प्रतिबिंबित करने के लिए मिलेगा? क्या मुझे सिर्फ यह माना जाना चाहिए कि नंबर 4 प्रमुख है?प्रोजेक्ट यूलर 47 में, 2^2 को 2 से 2 का प्राइम नंबर क्यों माना जाता है?

Project Euler: Problem 47

स्रोत

2013-08-12 user2493615

यह प्रश्न ऑफ-विषय प्रतीत होता है, यह प्रोजेक्ट यूलर फोरम पर है। – starblue

पहले लगातार तीन नंबर तीन अलग अभाज्य गुणकों के लिए कर रहे हैं:

644 = 2² × 7 × 23
645 = 3 × 5 × 43
646 = 2 × 17 × 19.

आप 644 गुणनखंड यदि आप 2 × 2 × 7 × 23 644 चार प्रमुख कारकों है मिलता है, लेकिन तीन विशिष्ट प्रमुख कारक।

स्रोत

2013-08-12 23:32:35

मैंने सोचा कि इसे केवल तीनों लगातार संख्याओं में से एक बार दिखाई देने के लिए प्रमुख कारकों की आवश्यकता है। 644 और 646 दोनों के पास उनके विशिष्ट प्रमुख कारकों में से 2 हैं। मेरा मतलब है, 2^2 प्राइम क्यों माना जाता है? यदि ऐसा है, तो क्यों नहीं 2^3 और 2^5, आदि? – user2493615

@ user2493615 2² = 4 प्राइम नहीं है। 2 प्राइम है, और यह दो बार 644 का कारक है, क्योंकि आप 644 से दो बार विभाजित कर सकते हैं। 644 के प्रमुख कारक 2, 2, 7, और 23 हैं। समस्या आपको डुप्लिकेट "2" की गणना न करने के लिए कह रही है। –

समस्या कथन को सभी 9 प्रमुख कारकों को अलग होने की आवश्यकता नहीं है, लेकिन केवल प्रत्येक संख्या में तीन अलग-अलग प्रमुख कारक हैं।

स्रोत

2013-09-08 21:01:36

प्रोजेक्ट यूलर 47 में, 2^2 को 2 से 2 का प्राइम नंबर क्यों माना जाता है?

उत्तर

संबंधित मुद्दे