For loop og minste tall delelig på valgt heltall

[jimjames]

Hei

 

Trenger en for-loop som sjekker hva som er det minste heltallet det valgte tallet er delelig med.

 

F.eks jeg skriver inn tallet 22. Og da finner løkken ut at det minste tallet det kan deles med er 2. (ignorerer tallet 1)

Trenger da å lage en for-loop løkke som sjekker igjennom alle tall fra 2 tom 22 og returnerer boolean verdi true/false. Så skal den hente ut det laveste tallet som ga en true verdi. 

 

 

 

 

[quantum]

Kanskje du har prøvd å løse problemet selv og kan fortelle litt om hvor det butter? Mange her som vil hjelpe, få som har lyst til å gjøre andres lekser.

[Don Quijote]

Hint: bruk modulo operatoren (%).

[jonny]

 

Hei

 

Trenger en for-loop som sjekker hva som er det minste heltallet det valgte tallet er delelig med.

 

F.eks jeg skriver inn tallet 22. Og da finner løkken ut at det minste tallet det kan deles med er 2. (ignorerer tallet 1)

Trenger da å lage en for-loop løkke som sjekker igjennom alle tall fra 2 tom 22 og returnerer boolean verdi true/false. Så skal den hente ut det laveste tallet som ga en true verdi. 

 

 

 

 

 

Fant du ut av det? Du kan gjøre det slik:

  private static int getSmallestDivisor3(final int nonzeroOddNumber) {
    final int N = Math.abs(nonzeroOddNumber);
    final int Nsqrt = Math.sqrt(N);
    for (int i = 3; i <= Nsqrt; i += 2)
      if (N % i == 0) return i;
    return N;
  }

  public static int getSmallestDivisor(final int n) {
    return (n == 0 ? 1 : (n % 2 == 0 ? 2 : getSmallestDivisor3(n)));
  }

For eksempelet ditt med tallet 22 vil kallet 'getSmallestDivisor(22)' returnere 2.

Endret 31. januar 2016 av jonny