Pirminis skaičius nuo 1 iki 100 „Java“ programos

Turinys:

Anonim

Kas yra pirminis skaičius?

Pirminis skaičius yra skaičius, kuris dalijasi tik iš 1 arba jo paties. Pavyzdžiui, 11 dalijasi tik iš 1 arba jo paties. Kiti pirminiai skaičiai 2, 3, 5, 7, 11, 13, 17….

Pastaba: 0 ir 1 nėra pirminiai skaičiai. 2 yra vienintelis lyginis pirminis skaičius.

Kaip rodyti pirminius skaičius nuo 1 iki 100 naudojant „Java“ kodą

Programos logika:
  • Pagrindiniame metode yra kilpa, leidžianti tikrinti pirminius skaičius po vieną.
  • Pagrindinis metodas iškviečia metodą, CheckPrimekad nustatytų, ar skaičius yra pagrindinis
  • Turime padalinti įvesties numerį, tarkim, 17 nuo 2 iki 17 ir patikrinti likusią dalį. Jei likusi dalis yra 0, skaičius nėra pagrindinis.
  • Nė vienas skaičius negali dalytis iš daugiau nei pusės jo paties. Taigi, mes turime pereiti per tik skaičiųToCheck / 2. Jei įvestis yra 17, pusė yra 8,5, o kilpa kartosis per reikšmes nuo 2 iki 8
  • Jei numberToCheckjis visiškai dalijasi iš kito skaičiaus, mes pateikiame klaidingą, o kilpa nutrūkusi.
  • Jei numberToCheckyra pagrindinis, mes grįšime tiesa.
  • Pagrindiniu metodu patikrinkite „isPrime is“ TRUEir pridėkite prie eilutės „PrimeNumbersFound“
  • Galiausiai išspausdinkite rezultatus
    • public class primeNumbersFoundber {public static void main (String [] argumentuoja) {int i;int skaičius = 0;int maxCheck = 100; // maxCheck limit, iki kurio norite rasti pirminius skaičiusloginis isPrime = true;// Tuščia eilutėString primeNumbersFound = "";// Pradėti 1 ciklą iki „maxCheck“už (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Pirminiai skaičiai nuo 1 iki" + maxCheck + "yra:");// Spausdinkite pirminius skaičius nuo 1 iki „maxCheck“System.out.println (primeNumbersFound);}viešoji statinė loginė „CheckPrime“ (int numerisToCheck) {int likusi;už (int i = 2; i <= numberToCheck / 2; i ++) {likutis = numberToCheck% i;// jei likusi dalis yra 0 nei numberToCheckber nėra pirminis ir pertraukiamasis ciklas. Elesė tęsia kilpąjei (likutis == 0) {grąžinti klaidingą;}}grįžti tiesa;}}

    Išvestis:

    Prime numbers from 1 to 100 are:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

    Patikrinkite mūsų programą, jei norite rasti pirminius numerius iš bet kurio įvesties numerio