Heim  >  Artikel  >  Java  >  Wie kann man in Java überprüfen, ob eine Zahl hässlich ist?

Wie kann man in Java überprüfen, ob eine Zahl hässlich ist?

WBOY
WBOYnach vorne
2023-08-20 13:25:071320Durchsuche

Wie kann man in Java überprüfen, ob eine Zahl hässlich ist?

Wenn die Primfaktoren einer Zahl nur 2, 3 und 5 umfassen, dann spricht man von einer hässlichen Zahl.

Vielleicht haben einige Zahlen Primfaktoren mit nur einem oder zwei Faktoren, aber diese Faktoren müssen einer von 2, 3 oder 5 sein.

In diesem Artikel erfahren Sie, wie Sie mithilfe der Programmiersprache Java überprüfen können, ob eine Zahl eine hässliche Zahl ist oder nicht Um Ihnen einige Beispiele zu zeigen

Instanz-1

Eingabenummer ist 20.

Lassen Sie uns dies anhand der Logik hässlicher Zahlen überprüfen.

Prime factors of 20 = 2, 2, 5

Wie Sie hier sehen, enthalten alle Primfaktoren nur einen von 2, 3 und 5.

Daher ist 20 eine hässliche Zahl.

Instanz-2

Eingabenummer ist 30.

Lassen Sie uns dies anhand der Logik hässlicher Zahlen überprüfen.

Prime factors of 30 = 2, 3, 5

Wie Sie hier sehen, enthalten alle Primfaktoren nur einen von 2, 3 und 5.

Daher ist 30 eine hässliche Zahl.

Instanz-3

Eingabenummer ist 14.

Lassen Sie uns dies anhand der Logik hässlicher Zahlen überprüfen.

Prime factors of 14 = 2, 7

Wie Sie hier sehen, ist 7 bei einem der oben genannten Primfaktoren vorhanden.

Daher ist 14 keine hässliche Zahl.

Algorithmus

    Schritt 1
  • − Zuerst definieren wir eine Funktion zur Prüfung, ob die eingegebene Zahl eine Primzahl ist oder nicht.

  • Schritt 2
  • – Sammeln Sie Benutzereingaben über eine statische Methode oder eine benutzerdefinierte Methode.

  • Schritt 3
  • − Initialisieren Sie die Schleife, um alle Primfaktoren der Eingabezahl zu finden.

  • Schritt 4
  • – Nachdem wir die Primfaktoren gefunden haben, führen wir eine Bedingung aus, um zu prüfen, ob die Faktoren nur 2, 3 und 5 enthalten.

  • Schritt 5
  • - Wenn die Bedingung wahr ist, geben wir aus, dass die eingegebene Zahl eine hässliche Zahl ist, andernfalls ist die eingegebene Zahl keine hässliche Zahl.

    Mehrere Ansätze
Wir bieten Lösungen auf unterschiedliche Weise.

Durch Verwendung statischer Eingabewerte
  • Durch Verwendung der benutzerdefinierten Methode
  • Schauen wir uns das Java-Programm und seine Ausgabe einzeln an.
Ansatz 1: Durch Verwendung eines statischen Eingabewerts

Bei diesem Ansatz wird ein positiver ganzzahliger Wert ungleich

Null im Programm initialisiert und dann können wir mithilfe des Algorithmus überprüfen, ob eine Zahl eine

hässliche Zahl ist oder nicht. Beispiel

import java.util.Scanner;
public class Main {
   public static void main(String args[]) {

      //declare a variable with a static value
      int inputNumber = 25;

      //declare a variable with boolean value
      boolean check = true;

      //initialise the loop for the checking of ugly number
      for(int i = 2; i<=inputNumber; i++) {

      // checks whether numbers only include 2,3 and 5
         if(i!=2&&i!=3&&i!=5) {

         // Checks if there are some other prime factors
            if(inputNumber%i==0&&checkPrime(i)) {

            // Sets the flag to false if there are some other prime factors
               check = false;
               break;
            }

         }
      }
      if(check) {
         System.out.println(inputNumber+" is an ugly number");
      } else {
         System.out.println(inputNumber+" is Not an ugly number");
      }
   }

   // Function that checks for prime
   static boolean checkPrime(int number) {
      boolean flag = true;
      for(int i = 2; i<=number/2; i++) {
         if(number%i==0) {
            flag = false;
            break;
         }
      }
      return flag;
   }
}

Ausgabe

25 is an ugly number

Ansatz 2: Durch Verwendung einer benutzerdefinierten Methode

Bei diesem Ansatz wird ein positiver Ganzzahlwert ungleich Null im Programm initialisiert und dann rufen wir eine benutzerdefinierte Methode auf, indem wir diese Eingabenummer als Parameter übergeben.

Bei dieser Methode verwenden wir einen Algorithmus, um zu prüfen, ob eine Zahl eine „hässliche Zahl“ ist.

Beispiel

import java.util.Scanner;
public class Main {
   //initialise main method
   public static void main(String[] args) {

      //declare a variable with a static value
      int inp = 56;

      //check whether our condition is true or not in user defined method
      //if true number is ugly otherwise not
      if(checkUgly(inp)) {
         System.out.println(inp+" is an ugly number");
      } else {
         System.out.println(inp+" is Not an ugly number");
      }

   }
   // Function that checks for prime
   static boolean checkPrime(int number) {
      boolean flag = true;
      for(int i = 2; i<=number/2; i++) {
         if(number%i==0) {
            flag = false;
            break;
         }
      }
      return flag;
   }

   //define the user defined method
   //checking for ugly number
   public static boolean checkUgly(int inputNumber) {

      //declare a variable with boolean value
      boolean check = true;

      //initialise the loop for the checking of Ugly number
      for(int i = 2; i<=inputNumber; i++) {

         // checks whether numbers only include 2,3 and 5
         if(i!=2&&i!=3&&i!=5) {

            // Checks if there are some other prime factors
            if(inputNumber%i==0&&checkPrime(i)) {

               // Sets the flag to false if there are some other prime factors
               return false;
            }

         }
      }
      return true;
   }
}

Ausgabe

56 is Not an ugly number
In diesem Artikel haben wir untersucht, wie man in Java mithilfe verschiedener Ansätze überprüft, ob es sich um eine hässliche Zahl handelt oder nicht.

Das obige ist der detaillierte Inhalt vonWie kann man in Java überprüfen, ob eine Zahl hässlich ist?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:tutorialspoint.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen