Java-ba valaki megtudná oldani?

A beépített függvény inkább erre vonatkozhat szerintem:

java.math.BigInteger.isProbablePrime()

nem pedig a java.lang.Math.sqrt()

Remélem valakinek hasznos lesz:

package név:primszameamegadottszam

Név :primszameamegadottszam

A kód(csak be kell másolni, és ugyanúgy elnevezni):

package primszameamegadottszam;

import java.util.Scanner;

public class PrimszamEAmegadottSzam {

public final int GYAKORISAG = 10;

public static void main(String[] args) {

new PrimszamEAmegadottSzam();

}

public PrimszamEAmegadottSzam() {

Scanner szam = new Scanner(System.in);

System.out.println("Kérlek adj meg egy számot, megmondom primszám -e :");

int elemSzam = szam.nextInt();

int elemszamPluszEgy = elemSzam + 1;

boolean[] tomb = new boolean[elemszamPluszEgy];

tombFeltoltes(tomb);

szita(tomb);

kiir(tomb, elemSzam);

}

private void tombFeltoltes(boolean[] tomb) {

for (int i = 0; i < tomb.length; i++) {

tomb[i] = true;

}

}

private void szita(boolean[] tomb) {

//nulla nem primszám

tomb[0] = false;

//egy nem primszám

tomb[1] = false;

for (int i = 2; i < tomb.length; i++) {

if (tomb[i] == true) {

for (int j = i + 1; j < tomb.length; j++) {

if (j % i == 0) {

tomb[j] = false;

}

}

}

}

}

private void kiir(boolean[] tomb, int elemSzam) {

if (tomb[elemSzam] == true) {

System.out.println(elemSzam + " : a szám prim");

} else {

System.out.println(elemSzam + " : a szám nem prim");

}

}

}