Опис алгоритму, Опис програми і підпрограм, Опис стандартних процедур і функцій - Арифметичний метод побудови великих простих чисел. Числа Мерсенна
Опис програми і підпрограм
В курсовому проекті мною була розроблена програма, яка здійснює аналіз та обрахунок простих чисел Мерсенна. Розглянемо детальніше цей метод та його програмну реалізацію.
Вона складається з головного меню та підпунктів. Об'єкти-пункти головного меню: "Головне меню" з вкладеними підпунктами "Курсовий проект" - виводить на екран таку інформацію: назву навчального закладу, тему курсового проекту та студента, який створив його; "Вивід чисел Мерсенна" - дозволяє виводити на екран монітора результат обрахунку простих чисел; "Вихід" - дозволяє вийти з програми. Підменю "Щоб продовжити, натисніть 1" з меню "Курсовий проект" дозволяє переходити до обрахунку простих чисел Мерсенна. Підменю "Щоб вийти в головне меню натисніть 2" з меню "Курсовий проект" повертає користувача в "Головне меню". Після обрахунку кожного простого числа Мерсенна виводиться на екран час, за який було обчислене кожне число.
Простий число апаратний забезпечення
Опис стандартних процедур і функцій
При створенні програми для обрахунку простих чисел Мерсенна мною були використані стандартні функції, які описані в цьому розділі.
Функція setlocale дозволяє отримати або встановити деякі параметри, які залежать від геополітичного середовища виконання програми. Якщо показник locale є нулем, то функція setlocale () повертає показник на рядок поточної локалізації. Інакше функція setlocale () спробує використовувати рядок locale для установки локальних параметрів відповідно до параметру type. Функція printf() відповідає за вивід інформації на екран комп'ютера. Printf () є функцією стандартного виводу. За допомогою цієї функції можна вивести на екран монітора рядок символів, число, значення змінної і т. д. Функція printf () має прототип у файлі stdio. h int printf (char * керуючий рядок, ...).
У разі успіху функція printf () повертає число виведених символів.
Керуючий рядок містить два типи інформації: символи, які безпосередньо виводяться на екран, і специфікатори формату, що визначають як виводити аргументи.
Функція printf () - це функція форматованого виводу. Це означає, що в параметрах функції необхідно вказати формат даних, які будуть виводитися. Формат даних вказується специфікаторами формату. Специфікатор формату починається з символу "%" за яким слідує код формату.
Для виводу я використав такий специфікатор формату: printf("%s", LINE4);
Printf(" | Щоб вийти в головне меню натиснiть 2 | ");
Printf("%s", LINE4);
Printf(" | Щоб вийти натиснiть 3 | ");
Printf("%s", LINE4);
Функція system("cls") дозволяє стирати всю інформацію, яка виводилась попередньо. Функція if () повертає одне значення, якщо обчислене значення заданої умови - TRUE (правда), та інше значення, якщо обчислене значення заданої умови - FALSE (брехня). Наприклад, формула = IF(A1>10;"Більше 10";"10 або менше") повертає напис "Більше 10", якщо значення клітинки A1 більше 10, і "10 або менше", якщо значення клітинки A1 менше або дорівнює 10. Я використовував функцію if() таким чином:
If (key2 == 2)
{
Goto L;
}
Функція time повертає поточне календарне значення часу в секундах. Якщо аргумент не є нульовим покажчиком, їй передається значення часу типу time_t.
Функція system виконує задану, через параметр syscom, системну команду. Насправді, функція не виконує команду, а викликає командний процесор для виконання команд. Після виконання команди, командний процесор повертає управління програмі, повертаючи цілочисельне значення, інтерпретація якого залежить від системи.
Оператор циклу while або цикл while - цикл, що повторює одну і ту ж дію, поки умова продовження циклу while залишається істинною.
Умова продовження циклу має бути істинно true (правда), як тільки умова стала хибною, виконується вихід з циклу. Також як і в умовних операторах вибору, фігурні дужки можуть опускатися в тому випадку, якщо тіло циклу - це один оператор. Але як правило в циклі виконується кілька операторів, так як крім виконання корисної дії необхідно робити умова циклу while хибним, інакше цикл буде нескінченним, а це, в свою чергу, призведе до зависання програми.
For. Якщо ми знаємо точну кількість дій (ітерацій) циклу, то можемо використовувати цикл for. Наприклад :
For (int i = 1; k < p; i = i ++){
<circles body>}
Оператор goto здійснює безумовну передачу управління, мітка якого задана ідентифікатором.
Похожие статьи
-
Серед простих чисел особливу роль відіграють прості числа Мерсенна - числа виду 1) МР = 2Р -1, де р - просте число. Вони називаються простими числами...
-
Математик Кертіс Купер, учасник проекту GIMPS (Great Internet Mersenne Prime Search), виявив 48-е просте число Мерсенна. Десятковий запис такого числа...
-
Вступ - Арифметичний метод побудови великих простих чисел. Числа Мерсенна
Виникнення чисел у житті не випадковість. Важко уявити собі спілкування без використання чисел. Історія чисел захоплююча й загадкова. Людство встановило...
-
Роль простих чисел у математиці Кожне натуральне число, більше одиниці, ділиться принаймні на два числа: на 1 і на саме себе. Якщо ні на яке інше ціле...
-
За допомогою засобів компілятора, що дозволяють полегшити процес виявлення помилок в програмах, ви можете створити динамічну модель, що ілюструє процес...
-
Панель формул - Розрахунок значень функцій на заданому інтервалі в OpenOffice. org Calc
З лівого боку Панелі формул розташовано невелике текстове поле - Область листа, в якому знаходиться поєднання букви і цифри, наприклад D7. Це літера...
-
Порядок виконання роботи, Практична частина - Оператор циклу з параметром
Проробити контрольний приклад. Виконати самостійну роботу. Оформити звіт. Вимоги до оформлення звіту приведені в п. 6. 3. Захистити лабораторну роботу....
-
Блок - схема алгоритму, Опис алгоритму - Розробка гри в С# "Корови та бики"
Рисунок 2.1 - Блок - схема алгоритму роботи програми Рисунок 2.1 (продовження) Опис алгоритму 3.1. Робота програми розпочинається з виділення пам'яті під...
-
Докладний опис мови - Гнучка система інформаційної підтримки підвищення кваліфікації персоналу ДП №9
З точки зору системи типізації, PHP є мовою програмування з динамічною типізацією. Немає необхідності явного визначення типу змінних, хоча така...
-
Оператор SWITCH - Формування навичок програмування з використанням алгоритмічної мови С++
Оператор switch дозволяє здійснити вибір серед декількох фрагментів коду, залежно від значення цілочисельного виразу. Тіло оператора switch складається з...
-
Інформаційна модель системи Інформаційна модель відображує загальний склад інформаційних об'єктів автоматизованої системи, яка проектується та зв'язки...
-
В цьому розділі я описую яку послідовність необхідно витримати при створенні інтерфейсу головного вікна програми для того, щоб створити форму та...
-
Для оценки возможности выполнения проекта имеющимся в распоряжении разработчика штатным составом исполнителей, нужно рассчитать их среднее количество,...
-
Файл тесту Тест є послідовністю питань, на які випробовуваний повинен відповісти шляхом вибору правильної відповіді з декількох запропонованих варіантів....
-
Опис роботи програми - Розробка гри в С# "Корови та бики"
Для того, щоб запустити програму необхідно двічі клікнути мишею на файл Cowbulls. exe. Користувач побачить стартове вікно програми, яке зображене на Рис...
-
Короткий опис меню - Розрахунок значень функцій на заданому інтервалі в OpenOffice. org Calc
* "Файл" - меню містить команди, необхідні для роботи з документами, такі як створення, відкриття, закриття та друк нових документів, а також висновок...
-
Цикли вкладені - Формування навичок програмування з використанням алгоритмічної мови С++
Часто буває так, що при повтореннях змінюється не одна величина, а дві (чи навіть більше). І при кожному значенні однієї величини інша величина...
-
Спочатку ведеться пошук клітини з найменшою вартістю по стовпцю починаючи з першого. Потім змінній в цій клітині присвоюється найбільше значення, що...
-
Усі відомі табличні процесори мають типову структуру інтерфейсу. При роботі з електронною таблицею на екран виводяться робоче поле таблиці і панель...
-
Любой объект можно связать с набором процедур, исполняемых в строго определенные моменты. Процедура ( Procedure ) - это группа операторов языка....
-
Загальні відомості Для реалізації даного проекту було вибрано середовище розробки Visual Studio 2008 Professional Edition. Дане середовище розробки є...
-
Програма - це опис розв'язання деякої задачі. Практично в кожній задачі можна виділити окремі допоміжні підзадачі. Деякі підзадачі доводиться...
-
10 2 4 8 16 0 0 0 0 0 1 1 1 1 1 2 10 2 2 2 3 11 3 3 3 4 100 10 4 4 5 101 11 5 5 6 110 12 6 6 7 111 13 7 7 8 1000 20 10 8 9 1001 21 11 9 10 1010 22 12 A...
-
Для того щоб спроектувати реляційну БД потрібно виділити певну сукупність таблиць, які містять потрібну інформацію, і встановити зв'язки між цими...
-
Одновимірний масив - це масив, з одним параметром, що характеризує кількість елементів одновимірного масиву. Фактично одновимірний масив - це масив, у...
-
В основе алгоритма лежит численное исследование пространства управляемых параметров редуктора. Процесс поиска оптимального решения выполняется за четыре...
-
Вступ - Розробка програми для проходження різноманітних тестів
Комп'ютер - один з головних винаходів століття. В останнє десятиріччя він став невід'ємною частиною життя людини. Комп'ютер застосовують в самих різних...
-
Розгалужені алгоритми бувають двох типів: Повні (If...Else) і неповні (If). Неповне розгалуження. If (x > 100) Сout << x << endl; Прикладом...
-
Создать_вектор В1 Создать_вектор В2 Вычислить_оценку О1 Сохранить_вктор В1 Установить_параметры В1 Случайный_вектор В2 Модификация_вектора В2, 0, 1...
-
Исходные данные к курсовому проектированию Количество информационных символов k0 = 2 двоичных символа. Количество входов пороговых элементов - 2. Расчет...
-
Програмна реалізація алгоритмів лінійної структури Алгоритм (латинізов. Algorithmi за араб. ім'ям узб. математека аль-Хороезмі) -- набір інструкцій, які...
-
Для проведения тестов была написана программа задания единичного интервального графа. Входные параметры: число вершин, длина отрезка на котором задается...
-
Для створення нового проекту типу "консольний додаток" виконайте наступні дії: Виберіть в рядку меню головного вікна команду File New... У діалоговому...
-
Описание и использование процедур и функций Подпрограмма - это часть программы, оформленная в виде отдельной синтаксической конструкции и снабженная...
-
Висновки - Розробка програми керування PCI пристроєм в операційній системі Windows
В процесі створення даного курсового проекту ми виконали наступне: Створили INF-файл пристрою; Розробили функції сканування пристрою, пошуку і відкриття...
-
Результат сканування PCI та відкриття пристрою Рис.17. Результат сканування пристроїв Тестування Memory operations Прочитаємо 64-х розрядне число за...
-
Віртуальна панель Рис 15.(параметри пристрою), за допомогою процедур пристрою дозволяє керувати пристроєм. Принцип роботи віртуальної панелі полягає в...
-
Варіант Пристрій Переривання Розташування даних Тип даних Тип обміну даними Конфігурування 24 Бітовий процесор + Зовнішнє Блок Пам'ять Програмне Бітовий...
-
Изучить операторы цикла в ТР. - Циклические алгоритмы
Циклы организуются, чтобы выполнить некоторый оператор или группу операторов определенное число раз. В языке Си три оператора цикла: for, while и do -...
-
Склад і характеристика проектів IDE MS Visual Studio C++ Будь-яка програма, що створюється в середовищі Visual Studio C++ завжди оформляється як окремий...
Опис алгоритму, Опис програми і підпрограм, Опис стандартних процедур і функцій - Арифметичний метод побудови великих простих чисел. Числа Мерсенна