Trix - Oppgaver

Valgte tags:

Filtrering:

Filtrer ut:

3.02: Primtall lavere enn N

Navn: Primtall.java

Denne oppgaven er hentet fra Big Java: Late objects (P4.18)

Skriv et program som
a) tar imot et tall fra brukeren.
b) skriver ut alle primtall lavere enn tallet fra brukeren.

import java.util.Scanner;

class Primtall {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int tall = Integer.parseInt(sc.nextLine());
        int teller = tall;

        while(teller > 1) {
            printPrimtall(teller);
            teller--;
        }
    }

    public static void printPrimtall(int tall) {
        int teller = tall-1;
        boolean funnet = false;

        while(teller > 1) {
            if(tall % teller == 0) {
                funnet = true;
            }
            teller--;
        }

        if(!funnet) {
            System.out.println("Fant primtall " + tall);
        }
    }
}