Java :: Aufgabe #310

3 Lösungen Lösungen öffentlich

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ß

Lösungen:

vote_ok
von vinuel (230 Punkte) - 24.10.2020 um 15:23 Uhr
Quellcode ausblenden Java-Code
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;
	}
}
vote_ok
von vinuel (230 Punkte) - 24.10.2020 um 19:22 Uhr
Hoffe es ist okay, dass ich die Listen importiert habe. :)

Quellcode ausblenden Java-Code
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;
	}
}
vote_ok
von xXMestiXx (220 Punkte) - 05.11.2020 um 12:29 Uhr
Quellcode ausblenden Java-Code
public class primzahlzwilling {

	public static void main(String[] args) {
		int i = 3;
		while (i < 2000) {
			System.out.print(" (" + i);
			i = i + 2;
			System.out.print(", " + i + "),");

		}

	}

}
1800447

Du scheinst einen AdBlocker zu nutzen. Ich würde mich freuen, wenn du ihn auf dieser Seite deaktivierst und dich davon überzeugst, dass die Werbung hier nicht störend ist.