एक संख्या एन को देखते हुए , एक रिक्त संरेखित N x N संख्याओं का बोर्ड बनाएं, 1 रिक्त स्थान (एक स्थान के रूप में) को छोड़कर (मैं N = 5 के साथ चित्र दिखाऊंगा )
2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
आपका काम है, Sieve of Eratosthenes का निर्माण करना, कदम से कदम। सबसे पहले, 2 से शुरू करें। यह प्रमुख है, इसलिए इसे वहां छोड़ दें, और उचित संख्या में रिक्त स्थान के साथ 2 से विभाज्य सभी अन्य संख्याओं को प्रतिस्थापित करें।
2 3 5
7 9
11 13 15
17 19
21 23 25
इसके बाद, अगले अनप्रिंटेड नंबर ( 3
इस मामले में) पर जाएं और वही करें।
2 3 5
7
11 13
17 19
23 25
और इतने पर, जब तक आप एन तक नहीं पहुंचते ।
आपको पहले पूरा ग्रिड प्रिंट करने की आवश्यकता है, और हर बार जब आप एक नए नंबर पर जाते हैं, तो बोर्ड को हटाए गए गुणकों के साथ प्रिंट करें। सुनिश्चित करें कि आप बीच में एक रिक्त रेखा मुद्रित करते हैं!
उदाहरण
कोष्ठक में पाठ ()
सिर्फ संदर्भ के लिए हैं, आपको इसे प्रिंट करने की आवश्यकता नहीं है
एन = 2:
2 (complete grid)
3 4
2 (remove multiples of 2)
3
एन = 3:
2 3 (complete grid)
4 5 6
7 8 9
2 3 (remove multiples of 2)
5
7 9
2 3 (remove multiples of 3)
5
7
याद रखें, यह कोड-गोल्फ है , इसलिए सबसे कम संख्या में बाइट्स जीतता है।
N=10
, 100
अभाज्य नहीं है, तो कुछ बिंदु पर हटा दिया जाएगा। क्या सभी नंबरों को 3 अक्षरों में रखा जाना चाहिए क्योंकि 100
3 अंक हैं?