নীচের সমস্ত প্রাইম তালিকাভুক্ত করার দ্রুততম উপায়
এটি আমি আসতে পারে সেরা অ্যালগরিদম। def get_primes(n): numbers = set(range(n, 1, -1)) primes = [] while numbers: p = numbers.pop() primes.append(p) numbers.difference_update(set(range(p*2, n+1, p))) return primes >>> timeit.Timer(stmt='get_primes.get_primes(1000000)', setup='import get_primes').timeit(1) 1.1499958793645562 এটি আরও দ্রুত তৈরি করা যেতে পারে? এই কোডটিতে একটি ত্রুটি রয়েছে: যেহেতু numbersএকটি আনর্ডারড সেট নয় তাই …