Question

Napisz program który sprawdza czy podana liczba jest liczbą pierwszą. zdefiniuj funkcję

Answer 1

Niestety nie napisałeś, w jakim języku.

public class Main {

/**
* @param args the command line arguments
*/
public static void main(String[] args) {
if (args.length == 1) {
int n = Integer.parseInt(args[0]);

if (isFirst(n)) {
System.out.println("Liczba " + n + " jest liczba pierwsza.");
}
else {
System.out.println("Liczba " + n + " nie jest liczba pierwsza.");
}
}
else {
System.out.println("Musisz podac liczbe do sprawdzenia.");
}
}

/**
* Sprawdzamy czy n jest liczba pierwsza
*
* @param int n
* @return boolean
*/
private static boolean isFirst(int n) {
int i = 2;

// Kazda liczbe z przedzialu 2,n-1 dzielimy
// przez n. Jesli reszta z dzielenia jest rowna
// zero, to liczba n nie jest liczba pierwsza
while (i < n) {
if (n%i==0) {
break;
}
i++;
}

return i == n;
}
}