C/C++

Дана матрица целых чисел 8×8. Найти количество простых чисел в этой матрице

Дана матрица целых чисел 8×8. Найти количество простых чисел в этой матрице. Написать код программы на C/C++
 #include 

#include



using namespace std;



bool isPrime(int x){

for(int i = 2; i * i j;

int res = cntPrimes(a);

cout
Александр Воскресенский
Александр Воскресенский
12 614
Лучший ответ
Jan Lambregts Посмотрите на результат работы Вашей программы:
Jan Lambregts А вообще-то в диапазоне [0;63] содержится 18 простых чисел, а вовсе не двадцать:
В ссылке функция проверки на простоту.
просто пройдите свой массив в цикле с этой функцией

https://pastebin.com/jVjjeDKm
#include <ctime>
#include <cmath>
#include <cstdlib>
#include <iomanip>
#include <iostream>
using namespace std;
bool is_prime(int n)
{
if (n < 2) return false;
if (n == 2 || n == 3) return true;
if (n % 2 == 0) return false;
int l, m = sqrt(n);
for (l = 3; l <= m; l += 2)
if (n % l == 0) return false;
return true;
}
int main()
{
int i, j, k = 0, a[8][8];
srand(time(NULL));
for (i = 0; i < 88; i++) cout << "\033[33m=";
cout << endl;
for (i = 0; i < 8; i++)
{
for (j = 0; j < 8; j++)
{
a[i][j] = rand();
if (is_prime(a[i][j]))
{
cout << "\033[36m" << setw(11) << a[i][j];
++k;
}
else cout << "\033[35m" << setw(11) << a[i][j];
}
cout << endl;
}
for (i = 0; i < 88; i++) cout << "\033[33m=";
cout << endl << "\033[31m" << k << endl;
cin.get(); cin.get(); return 0;
}
Так матрица формируется из псевдо-случайных чисел из диапазона [0;RAND_MAX]. У меня RAND_MAX=2³¹-1. А если надо сделать так, чтобы числа в матрице были, например, только до ста включительно, тогда при формировании матрицы надо написать
rand() % 101;
а при выводе матрицы лучше в обоих манипуляторах setw поставить значения 5, а не 11, то есть сделать setw(5)...
JL
Jan Lambregts
66 572
Просто перебираешь матрицу и каждый элемент проверяешь на простоту
наивный
NA
Nury Ataev
13 422
Виктор Страпачук Ну просто идею написать нетрудно
Создаёте двумерный массив 8*8, заполняете его значениями и циклом проходите по каждому элементу массива, внутри цикла ваше условие проверки

Похожие вопросы