हर जगह अपराध हैं ...
वे पाई के अंदर छिप गए
3.141592653 58979 3238 462643 3832 795028841 971693993751
चलो उन primes हो जाओ!
चुनौती
इनपुट को पूर्णांक के रूप में देखते हुए n>0
, पता करें कि पहले n
अंकों के अंदर कितने प्राइम छिपे हुए हैंPi
उदाहरण
के लिए n=3
हम में अभाज्य संख्या के लिए खोज करना चाहिए [3,1,4]
। 2 primes के हैं (3,31)
, इसलिए आपका कोड उत्पादन करना चाहिए, 2
के लिए n=10
, पहले 10 अंक हैं [3,1,4,1,5,9,2,6,5,3]
और अपने कोड होना चाहिए उत्पादन 12
क्योंकि [2, 3, 5, 31, 41, 53, 59, 653, 4159, 14159, 314159, 1592653]
छिपे हुए थे (और मिल गया!)
परीक्षण के मामलों
इनपुट -> आउटपुट
1->1
3->2
13->14
22->28
42->60
50->93
150->197
250->363
500->895
नियम
आपका कोड कम से कमn=50
हां के लिए सभी प्राइम ढूंढने में सक्षम होना चाहिए , यदि आप जवाब को अमान्य मानते हैं तो एंट्री हार्डकोरोडिंग पसंद करते हैं, तो आप पहले 50 अंकों को हार्डकोड कर सकते हैं।Pi
यह कोड-गोल्फ है । बाइट्स जीत में सबसे शानदार जवाब!