Pages

15.03.13

Программа для нахождения простых чисел

Программа не является оптимальным решением, но приводится для наглядности применения деления по модулю (%) для определения простого/составного числа.

class Simplenum {  
    public static void main(String args[]) {

    int numb;
    boolean simpl = false;

    System.out.println("2 is prime number.");

        for(numb = 2; numb <= 100; numb++) {
         
            for(int j = 2; j < numb; j++) {
                //если деление по модулю — не ноль, то возможно, это простое число
                if(numb%j != 0) simpl = true; //продолжить вложенный цикл    
            else { simpl = false; break; } //иначе это составное число
                                                                 //выйти из вложенного цикла           
            }       
            if(simpl) System.out.println(numb + " is prime number.");
        }
    }
}




Немає коментарів:

Дописати коментар