Pages

21.03.13

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

Предыдущий вариант программы проверяет и четные числа тоже, но ведь известно, что все четные числа (за исключением 2) не являются простыми.

Поэтому одна строка в цикле:
              if(numb%2 == 0) continue; // проверить, четное ли число
уменьшит количество проверяемых чисел в два раза.

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++) {

            if(numb%2 == 0) continue; // <<<<<<<<<<<<<<

            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.");
        }
    }
}

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

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