Кухня(); Задание N55

Правила [Одномерные массивы] 55. Задан целочисленный массив размерности N. Есть ли среди элементов массива простые числа? Если да, то вывести номера этих элементов.

Комментарии (3)

ЧТОБЫ ПОСМОТРЕТЬ ВСЕ КОММЕНТАРИИ ИЛИ ОСТАВИТЬ КОММЕНТАРИЙ,
ПЕРЕЙДИТЕ В ПОЛНУЮ ВЕРСИЮ

artushenko Уровень 20

21 сентября 2014

public class Solution
{
    public static void main(String[] args)
    {
        int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17};

        for (int i = 0; i < array.length; i++) if (isPrime(array[i])) System.out.println(i);
    }

    public static boolean isPrime(int n)
    {
        if (n == 1) return false;
        for (int i = 2; i * i <= n; i++) if (n % i == 0) return false;
        return true;
    }
}

aiv Уровень 27

22 сентября 2014

Я бы еще добавил проверку на 0.
И еще — в условии ничего не сказано про отрицательные числа. Как с ними — непонятно, ведь простым может быть только целое положительное число. Так что наверное, для отрицательных чисел из проверки на простое тоже надо возвращать false.

artushenko Уровень 20

22 сентября 2014

В таком случае проверку правильно будет сделать так

if (n<=1) return false;