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

участников

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

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

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

artushenko

Уровень 20

21 сентября 2014, 13:05

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, 18:42

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

artushenko

Уровень 20

22 сентября 2014, 22:43

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

if (n<=1) return false;