package UP_kontrolno1;
import java.util.Scanner;

/**
 *
 * @author Михаил Николов
 */
public class zad2 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        System.out.print("Проверка, дали дадено число е просто.\nВъведете число: ");
        int chislo = input.nextInt();
        
        int prosto = 1;
        for(int i=2; i<Math.sqrt(chislo); i++) {
            if(chislo%i == 0) {
                prosto = 0;
                break;
            }
        }

        if(prosto == 1) {
            System.out.println("\nЧислото " + chislo + " е просто (дели се само на 1 и на " + chislo + ").");
        }
        else {
            System.out.println("\nЧислото " + chislo + " не е просто.");
        }
    }
}