Номер элемента массива.Проверка на простоту

[9398]

Задана последовательность N вещественных чисел. Вычислить сумму чисел, порядковые номера которых являются простыми числами.
Вопрос: как провести проверку на простоту номера элемента массива вещественных чисел?

[Serge_Bliznykov]

как провести проверку на простоту номера элемента массива вещественных чисел?

Вы зря так ставите вопрос!
Вам достаточно спросить: "Как проверить натуральное число на простоту".
А уж что это число означает - порядковый номер элемента массива или количество фасолин в консервной банке - это не суть важно!


а проверить число, простое оно или нет, на C++ можно
так:

bool Prime(int const num)// проверка числа на простоту
{
    for(int i = 2; i <= static_cast<int>(sqrt(num)); ++i)
    {
        if(num % i == 0)
            return false;
    }
    return 1 != num;
}

или так:

bool is_simple(unsigned int n)
{
   unsigned int max_d = static_cast<unsigned int>(pow(n, 0.5));
   for (unsigned int i = 2; i < max_d; ++i)
      if (!(n % i))
         return false;
         
   return true;
}

или, если "топорно", то можно и так:

//функция проверки на простоту
bool simple (int n) 
{
   if(n==1) return 0;
   for( int i=2;i<=n/2;i++) if(!(n%i)) return 0;
   return 1;
}

p.s. все коды я нагло скопировал в интернете, НЕ ПРОВЕРЯЛ.
Доверяю проверку сделать Вам.