1

В учебнике Шилдта встретил программу, пишет, простое число или нет, но не могу понять, как здесь работает isPrime.

int num;
boolean isPrime;
num = 9;
if(num < 2) isPrime = false;
else isPrime = true;
for(int i=2; i <= num/i;i++) {
if((num % i) == 0) { 
isPrime = false;
break;
}
}
if (isPrime) System.out.println("Простое");
else System.out.println("He простое");

Помогите разобраться, пожалуйста.

1
  • Что именно вы не можете понять?
    – a_gura
    4 фев 2015 в 14:36

1 ответ 1

2

Прочтите сначала что такое Решето Эратосфена - по сути код как раз и реализует решето Эратосфена.

3
  • по сути, там реализована простая проверка деления числа на все числа предыдущие ему по порядку, если такое есть - число не простое, это решение - проверка по определению, не вижу я тут решета.
    – Gorets
    4 фев 2015 в 15:07
  • @Gorets ты невнимателен: обрати внимание на кусочек кода for(int i=2; i <= num/i;i++) - там цикл проходит не все числа :)
    – Barmaley
    4 фев 2015 в 15:10
  • Этот код сильно ускоряется, если вместо i++ писать i+=2 и начать цикл с 3. Да, нужно проверить на делимость на два отдельно.
    – KoVadim
    4 фев 2015 в 15:12

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.