public class prosto {
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
System.out.println("Программа определения простого числа");
System.out.println("");
int n, s=0, i=2;
System.out.println("Введите натуральное число (>0)>");
Scanner scan = new Scanner(System.in);
n = scan.nextInt();
if (n==1) System.out.println(n+" - число не просто и не составное");
else
{
while (i*i <= n) {
if (n % i == 0) ++s;
++i;
}
if (s == 0) System.out.println(n+" - простое число!");
else System.out.println(n + " - составное число!");
}
System.out.println(i-2+" - итераций");
System.out.print("Нажмите ENTER для выхода...");
System.in.read(); //задержка (аналог system("PAUSE") в C++)
scan.close();
}
}
