Вопрос по Шилдту. Java 8 руководство для начинающих.

И никто с 2018 года не написал, что время работы цикла можно сократить вдвое, если перебирать только нечётные числа, начиная с тройки. Чётные по определению простыми быть не могут.

В java метод isProbablePrime (int certainty) используется, чтобы определить, является ли этот BigInteger, вероятно, простым или он определенно составной https://www.geeksforgeeks.org/biginteger-isprobableprime-method-in-java-with-examples/ BigInteger integer = BigInteger.valueOf(число); boolean probablePrime = integer.isProbablePrime((int) Math.log(число); если число просто получим true

Это проверка на простое число, если I = 3 , j = 2 i/j = 1 это сразу переход к if(isPrime)sout.....; Так же с 2. Ай = 2 , джей = 2 2/2 = 1 опять же сразу выход с цикла и переход на условие и печать потом итерацию.

решил с помощью break, которое идет следующей темой в учебнике. for (int i = 2; i <= 100; i++) { for (int j = 2; j <= i; j++) { if (j < i & i % j == 0) { break; } if (i % j == 0) { System.out.println(i + " - простое число"); } } }

Так код автора не работает. Он должен находить простые числа от 2 до 100. Код находит начиная с 5-ти. А как же 2 и 3 - это тоже простое число... Вывод:

5 - простое число.
7 - простое число.
9 - простое число.
11 - простое число.
...

Мои варианты: 1) Только с int-ами class ProstChicla{ public static void main(String[] args){ int i, j, prost; for(i=2; i<=100; i++){ prost = 0; for(j=2; j<i; j++){ if((i%j)!=0) prost += 0; else prost += 1; } if(prost==0) System.out.println(i); } } } 2) С boolean: class ProstChicla2{ public static void main(String[] args){ int i, j; boolean prost; for(i=2; i<=100; i++){ prost = true; for(j=2; j<i; j++){ if((i%j)!=0) prost &= true; else prost &= false; } if(prost) System.out.println(i); } } }

помогите прочитать,что твориться в этом коде (выше).

Я не могу понять эту часть for (j=2; j <= i/j; j++) // если число делится без остатка, значит, оно не простое if((i%j) == 0) isprime = false; Как двойка считается простым числом, если 2 на 2 делится без остатка.

Задача решается проще чем кажется. Долго бился над её решением, но после более внимательного повторного прочтения соответствующей главы Шилда, я её решил. Хотя немного случайно. Но концептуально так и предполагалось. Суть в том, что простые числа делятся без остатка только на 1 и на себя. Отсюда получается, что нужно посчитать делители, которых должно быть не больше 2.

class FindSimpleNumber
{
    public static void main(String args [ ])
    {
    	int i,j;

    	for (i=2;i<100;i++)
    	{int k=0;

    		for (j=2;j<=i;j++)
    		{
    			if ((i%j) == 0)
                k++;
    		}
            if (k<2)
    		System.out.println(i);
    	}
    }
}

а почему не просто j<i