Java :: Aufgabe #310 :: Lösung #1
3 Lösungen
#310
Primzahlzwillinge (p2 – p1 = 2)
Anfänger - Java
von JKooP
- 13.10.2020 um 08:52 Uhr
Ein Primzahlzwilling ist ein Paar aus Primzahlen, deren Abstand 2 ist.
Beispiele:
(3, 5), (5, 7), (11, 13), …, (569, 571), …
Schreibe eine Funktion/Methode, die alle Primzahlpaare kleiner 2000 ausgibt.
Viel Spaß
Beispiele:
(3, 5), (5, 7), (11, 13), …, (569, 571), …
Schreibe eine Funktion/Methode, die alle Primzahlpaare kleiner 2000 ausgibt.
Viel Spaß
#1
von vinuel (230 Punkte)
- 24.10.2020 um 15:23 Uhr
package a310;
import java.awt.List;
public class main {
public static void main(String[] args) {
//Primzahlzwillinge1
List primes = getAllPrimes();
//System.out.println(primes.getItemCount());
for(int i = 0; i < primes.getItemCount()-1; i++) {
int one = Integer.parseInt(primes.getItem(i));
int two = Integer.parseInt(primes.getItem(i+1));
if(arePairs(one, two))
System.out.println(one + ":" + two);
}
}
private static List getAllPrimes() {
List primes = new List();
for(int i = 0; i <= 2000; i++) {
if(isPrime(i))
primes.add(Integer.toString(i));
}
return primes;
}
private static boolean isPrime(int n) {
if (n <= 2) {
return (n == 2);
}
for (long i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
private static boolean arePairs(int one, int two) {
if(two - one == 2)
return true;
return false;
}
}
Kommentare:
Für diese Lösung gibt es noch keinen Kommentar
Seite 1 von 0
1
