• Предмет: Информатика
  • Автор: EfimovVsevolod
  • Вопрос задан 7 лет назад

В программу вводится число нужно определить является ли число простым, или нет. Написать виде цикла язык программирования C++

Ответы

Ответ дал: settom
1

Ответ:

int main() {

setlocale(LC_ALL, "rus");

int number,i;

cout << "Введите число:\n";

cin >> number;

for (i = 2; i < number; i++)

{

 if (number % i == 0) break;

}

if( i < number) cout << "Число не является простым\nНайден делитель " + i;

else cout << "Число является простым";

}


stglupa: можно до корня проходить, линейный алгоритм зачастую долговат((
Вас заинтересует