ФГБОУ ВПО «Тамбовский государственный университет имени Г. Р. Державина» Институт математики, физики и информатики Кафедра информатики и информационных технологий Смирнов Даниил Андреевич Тестирование простых чисел на простату Курсовая работа Научный руководитель: Зуев Михаил Сергеевич Тамбов - 2012
Цель и задачи Цель состоит в том, что необходимо создать программный продукт, который будет проверять введенное число на простату и выводить сообщение «Простое число» или «Не простое число» Задачи: провести обзор аналогичных программных продуктов; сформулировать надежный и простой алгоритм проверки чисел; Слайд 2
Алгоритм работы программы начало Вводим n i=2; i<=sqrt(n); i++ Нет n%i = = 0 Число простое Да Число не простое Конец
Описание кода программы int main() { using namespace std; bool pr=true; long double n; Присваиваем логической переменной значение true. Введенное число типа long double для работы с наибольшим количеством символов.
cout << "Vvedite chislo dla proverki na chetnost: "; cin >> n; for (int i=2; i<=sqrt(n); i++) { if ((long)n%i= =0) pr=false; } if (pr= =true) cout << "Chislo prostoe"; else cout << "Chislo ne prostoe"<<endl; Запускаем цикл for. От двойки до корня проверяемого числа, посимвольно он проверяет делится ли введенное число на проверяемое без остатка. Если делится то значит мы нашли делитель числа и число не простое. Если делитель не найден то число является простым.
Скачать презентацию ФГБОУ ВПО Тамбовский государственный университет имени Г Р
Смирнов Д 48 гр.pptx