Определить количество элементов матрицы, содержащих простые числа

@svd_sergey · Регистрация: 14.08.2012

Author24 — интернет-сервис помощи студентам

Помогите пожалуйста с заданием: Дана целочисленная прямоугольная матрица. Написать программу, определяющую количество элементов матрицы, содержащих простые числа.
Конкретно мне не понятно как записать в программе простые числа.

@Yashman · 29.10.2012, 14:29

Проверка является ли число простым делается так: число делится на все числа от 1 до корня из этого числа и если ни разу не получается целый результат (кроме деления на 1), значит, число простое. Также надо проверить, является ли число натуральным:

C++ (Qt)

double a;
cin >> a;
for (int i = 1; i <= sqrt(a); i++)
{
    if ( ( a / i == int(a/i) && i > 1) || a == 1 || a < 1)
    {
        cout << "Введёное число не является простым";
        break;
    }
}

Осталось только это в цикл вложить что бы проверить все числа матрицы, а вместо моего cout'a счетчик увеличивать

@svd_sergey 1 / 1 / 0 Регистрация: 14.08.2012 Сообщений: 94
		1
	Определить количество элементов матрицы, содержащих простые числа 29.10.2012, 12:47. Показов 1128. Ответов 1 Метки нет (Все метки) Помогите пожалуйста с заданием: Дана целочисленная прямоугольная матрица. Написать программу, определяющую количество элементов матрицы, содержащих простые числа. Конкретно мне не понятно как записать в программе простые числа. 0

	29.10.2012, 14:29