स्विफ्ट: एवरोस्टोनेस की छलनी

यह एक बहुत छोटा प्रकाशन होगा, जिसे मैं इस लेख से प्रेरित था । नहीं, मैं वहां प्रस्तावित समाधान (संक्षिप्तता को छोड़कर) के साथ प्रतिस्पर्धा करने वाला नहीं हूं, लेकिन हो सकता है, स्विफ्ट की क्षमताओं के प्रदर्शन के रूप में, यह व्यापकता के लिए दिलचस्प होगा।

समाधान बिल्कुल विकिपीडिया में वर्णित एल्गोरिदम को बिना किसी संशोधन के दोहराता है।

import Foundation //   extension Int { func powerOf2() -> Int { return self * self } } //   ? let max = 8_500_000 //    var testValue = 2 let startTime = Date() //   var data = (2...max).map{$0} let allocationTime = Date() //  while (testValue.powerOf2() <= max) { data.removeAll(where: {$0 >= testValue.powerOf2() && $0.isMultiple(of: testValue)}) testValue = data.first(where: {$0 > testValue})! } let overallTime = Date() //   print(" \(data.count)  : ", data) print() print(" : \(String(format: "%.2f",(allocationTime.timeIntervalSince(startTime)))) . ") print(": \(String(format: "%.2f",(overallTime.timeIntervalSince(allocationTime)))) . ") print(": \(String(format: "%.2f",(overallTime.timeIntervalSince(startTime)))) . ") 

रुचि रखने वाले इस सैंडबॉक्स में इसके साथ खेल सकते हैं । अधिकतम जो मैं वहां निचोड़ने में कामयाब रहा - 8,500,000 के क्षेत्र में, खोज में लगभग 6 सेकंड लगते हैं। दुर्भाग्य से, मेरे मैक मिनी लेट 2014 (कोर i5, 8 जीबी) पर खेल के मैदान में इस कोड को चलाने से पहले से ही अधिकतम = 1,000,000 पैरामीटर जंगली ब्रेक की ओर जाता है, इसलिए सावधान रहें। ऊपर दिए गए लिंक पर, सब कुछ बहुत तेजी से घूमता है।