JavaRush /Java блог /Архив info.javarush /Кухня(); Задание N55
terranum
28 уровень
Milan

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

Статья из группы Архив info.javarush
Кухня(); Задание N55 - 1 Правила [Одномерные массивы] 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;
    }
}