البرمجة هي واحدة من أكثر المجالات إثارة وإثارة للاهتمام في تكنولوجيا المعلومات الحديثة. إن إنشاء برامج لحل المهام المختلفة يجعل من الممكن تطوير مهارات التفكير المنطقي والخوارزمية. في هذه المقالة ، سننظر في كيفية كتابة برنامج جافا الذي سيبحث ويخرج جميع الأعداد الأولية أقل من 100.
الأعداد الأولية هي أرقام لا تقبل القسمة إلا على نفسها وعلى واحد. على سبيل المثال ، الأرقام 2 ، 3 ، 5 ، 7 هي أعداد أولية ، حيث لا يمكن تقسيمها إلا على 1 والرقم نفسه. سيقوم برنامجنا بالبحث عن جميع الأعداد الأولية ، بدءا من اثنين وتنتهي بـ 99.
لحل هذه المشكلة ، سوف نستخدم خوارزمية "غربال إراتوستينس". تتكون هذه الخوارزمية من شطب الأرقام التي تعد مضاعفات الأعداد الأولية الموجودة بالفعل في كل مرة. نتيجة لذلك ، ستبقى الأعداد الأولية فقط.
أولا ، لنقم بإنشاء متغير منطقي ونملأه بقيم" حقيقية " لكل رقم من 2 إلى 99. ثم ، باستخدام خوارزمية "غربال إراتوستينس" ، سنقوم بشطب (تعيين قيمة" كاذبة") الأرقام التي هي مضاعفات الأعداد الأولية الموجودة بالفعل. في نهاية البرنامج ، سنقوم بطباعة جميع الأرقام التي تظل قيمة المتغير لها "صحيحة".
- ربط جدك وإنشاء مشروع جديد في جافا
- خوارزمية البحث عن الأعداد الأولية وتنفيذها
- حلقة لحساب الأعداد الأولية أقل من 100
- عرض الأعداد الأولية التي تم العثور عليها على الشاشة
- استكمال البرنامج وحفظ النتائج
- سؤال وجواب
- ما هي الأعداد الأولية?
- لماذا أحتاج إلى برنامج للعثور على الأعداد الأولية?
- كيف يعمل برنامج العثور على الأعداد الأولية?
- هل من الممكن تغيير الحد الأعلى لإيجاد الأعداد الأولية?
ربط جدك وإنشاء مشروع جديد في جافا
من أجل البدء في كتابة برامج جافا ، تحتاج إلى تثبيت جدك (جافا التنمية كيت) على جهاز الكمبيوتر الخاص بك وتكوين بيئة التطوير.
خطوات الاتصال بجدك وإنشاء مشروع جديد:
- الأعداد الأولية.إضافة (رقم);
}
- }
- ل (عدد الأعداد الأولية : الأعداد الأولية) {
النظام.خارج.برينتلن (بريمينومبر);
}
}
}
مبارك! الآن أنت تعرف كيفية الاتصال جدك ، إنشاء مشروع جديد وكتابة برنامج جافا للبحث عن وإخراج جميع الأعداد الأولية أقل من 100.
خوارزمية البحث عن الأعداد الأولية وتنفيذها
الأعداد الأولية هي أعداد طبيعية لها مقسومان فقط: 1 والرقم نفسه. في هذا القسم ، سنلقي نظرة على الخوارزمية لإيجاد وإخراج جميع الأعداد الأولية التي تقل عن 100.
خوارزمية لإيجاد الأعداد الأولية:
إنشاء قائمة فارغة لتخزين الأعداد الأولية.
نتحقق من كل رقم من 2 إلى 100 من أجل البساطة.
لكل رقم ، نتحقق من المقسومات من 2 إلى جذر هذا الرقم.
إذا كان الرقم يحتوي على مقسوم عليه ، فإننا نقطع الشيك وننتقل إلى الرقم التالي.
إذا كان الرقم لا يحتوي على قواسم ، فأضفه إلى قائمة الأعداد الأولية.
بعد التحقق من جميع الأرقام ، نعرض قائمة بالأعداد الأولية على الشاشة.
تنفيذ جافا:
استيراد جافا.أوتيل.أريليست;
- استيراد جافا.أوتيل.قائمة;
- الأعداد الأولية للفئة العامة {
- العامة ثابت الفراغ الرئيسي (سلسلة[] الحجج) {
قائمة الأعداد الأولية = قائمة جديدة ();
إذا (العدد ٪ أنا == 0) {
إسبريم = كاذبة;
}
- }
- يصبح
- 7
| خطأ |
|---|
، ويتم مقاطعة الحلقة من قبل المشغل |
...
في هذا المثال ، استخدمنا العلامة
لإنشاء قائمة مرتبة. يتم تغليف كل عدد أولي تم العثور عليه في علامة
، مما يجعلها عنصرا من عناصر القائمة.
وبالتالي ، يمكننا عرض الأعداد الأولية التي تم العثور عليها أقل من 100 على الشاشة باستخدام جدول أو قائمة. يعتمد الاختيار على التفضيلات والمتطلبات لتصميم الإخراج.
استكمال البرنامج وحفظ النتائج
بعد تنفيذ الخوارزمية للبحث عن الأعداد الأولية أقل من 100 ، يجب تنفيذ عدة خطوات لإكمال البرنامج بشكل صحيح وحفظ النتائج.
إكمال البرنامج: بعد العثور على جميع الأعداد الأولية وعرضها على الشاشة ، يجب إكمال البرنامج. للقيام بذلك ، يمكنك استخدام
عامل الإرجاع;
أو