Rss Feed
  1. Предыдущий вариант программы проверяет и четные числа тоже, но ведь известно, что все четные числа (за исключением 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.");
            }
        }
    }

  2. 0 коммент.:

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