منخل إراتوستينيس
تحتاج هذه الصفحة إلى متصفح حديث (يدعم SharedArrayBuffer). يرجى تحديث Chrome أو Edge أو Firefox أو Safari إلى أحدث إصدار.
هذا يعتمد على درس لم تكمله بعد. قم بذلك الدرس أولاً:
أساسيات بايثون · الدوال →
مصفاة إراتوستينس
وجد عالم الرياضيات اليوناني إراتوستينس الأعداد الأولية دون القسمة على أي شيء: اكتب الأعداد، ثم اشطب مضاعفات كل عدد أولي.
[True] * (n + 1) يصنع قائمة من n + 1 True قيمة، واحدة لكل عدد من 0 إلى n. حدد 0 و1 كغير أولية. ثم، لكل p لا يزال محددًا True، ضع كل مضاعف لـ p من p * p فما بعد ذلك على False. الأعداد التي لا تزال محددة True في النهاية هي الأعداد الأولية.
الصعوبة 5/5 · 400 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
اكتب primes_up_to(n) ترجع كل الأعداد الأولية من 2 إلى n بالترتيب، باستخدام منخل إراتوستينيس. primes_up_to(10) هي [2, 3, 5, 7].
اضغط تشغيل لرؤية المخرجات هنا.