Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class Arrays {
- public static boolean istPrimzahl;
- public static int[] Liste;
- public static int[] Aufgabe1(int[] a) {
- a = new int[1000];
- int oberGrenze = 1000;
- for (int i = 0; i < a.length; i++) {
- a[i] = (int) (Math.random() * oberGrenze);
- }
- return a;
- }
- public static void main(String[] args) {
- Liste = new int[1000];
- Liste = Aufgabe1(Liste);
- for (int i = 0; i < Liste.length; i++) {
- System.out.println(Liste[i]);
- }
- Aufgabe2(Liste);
- }
- public static void Aufgabe2(int[] a) {
- int primzahlCount = 0;
- for (int i = 0; i < a.length; i++) {
- if (istPrimzahl(a[i]))
- primzahlCount++;
- }
- System.out.println(primzahlCount + " von " + a.length
- + " Zahlen sind Primzahlen");
- }
- private static boolean istPrimzahl(int zahl) {
- if (zahl <= 1)
- return false;
- if (zahl % 2 == 0)
- return false;
- int i = 3;
- while (i * i < zahl & zahl % i != 0)
- i = i + 2;
- return i * i > zahl;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement