Имеется программа, в которой есть функция поиска простых чисел. Если с одним числом все предельно просто, то как искать простые числа в массиве? Вот код. Знаю, что функция неправильная, но что нужно изменить, чтобы был поиск простого числа именно в массиве?
#include "stdafx.h"
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
int is_prime(int a[5])
{
if (a[5] == 1) return 1;
int number = 0;
for (int i = 2; i <= a[5]; i++)
if (a[5] %i == 0) number++;
if (number == 1) return 1;
else return 0;
}
int main()
{
srand(time(NULL));
int a[5];
for (int k = 0; k < 5; k++) {
a[k] = rand() % 21;
cout << a[k] << "\n";
}
int c = is_prime(a);
if (c == 1) cout << "is prime";
else cout << "is not prime";
return 0;
system("pause");
}
