это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
Ознакомительный фрагмент работы:
БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ
по курсу
«Архитектура вычислительных систем»
на тему
«Планирование работ в вычислительных системах по критерию минимального суммарного времени выполнения работ»
МИНСК, 2001
Факторизовать целое число N с помощью ро-метода Полларда.
Целое число N.
Ро-метод Полларда для факторизации заключается в следующем:
1. Составляется последовательность {x}, xi+1=f(xi), f(x)=x2+1
2. Вычисляются разности yi= x2i- xi
3. Вычисляется наибольший общий делитель чисел yi и N. Если он больше 1, полученный НОД (yi , N) является делителем числа N. Если нет – продолжаем выполнение алгоритма сначала.
- Ввод числа N.
- Пока N не равно 1:
1. Вычисление xi
2. Вычисление x2i
4. Нахождение разности yi= x2i- xi
3. Вычисление НОД (yi , N)
4. Проверка НОД (yi , N) на равенство 1. Если это условие выполняется, то НОД – один из делителей числа N. Делим N на НОД и переходим к началу цикла.
Выход из цикла – равенство числа N единице.
#include "stdio.h"
#include "conio.h"
#include "iostream.h"
unsigned long NOD(unsigned long a, unsigned long b)
{
while ((a > 0) && (b > 0))
if (a > b) a %= b;
else b %= a;
if (a == 0) return b;
return a;
}
void main()
{
unsigned long N, y, x, x1, i, j, d;
clrscr();
printf("Введите N : ");
scanf("%ld", &N);
i = 1;
x = 0;
do {
x = (x*x + 1) % N;
x1 = x;
for (j = 0; j < i*2-i; j++)
x1 = (x1*x1 + 1) % N;
i++;
y = x1 - x;
d = NOD(y, N);
if (d != 1)
{
cout<<"Делитель : "<<d<<" ";
cout<<"Кол-во шагов : "<<i-1<<endl;
N/=d;
i = 1;
x = 0;
}
}
while (N != 1);
getch();
}
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников 
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован 
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн 
Курсовой проект в ворде - вариант 6
Курсовая, Производственная санитария и гигиена труда, часть 2 (Б 2021)
Срок сдачи к 20 мар.
Выполнить отчёт по производственной практике
Отчет по практике, Энергетическое машиностроение
Срок сдачи к 23 мар.
Договор дарения по законодательству Российской Федерации
Курсовая, Договорное право
Срок сдачи к 18 апр.
Курсовая работа: Влияние величины удельной поверхности цементов на качество формирующегося цементного камня
Курсовая, Нефтегазовое дело
Срок сдачи к 19 мар.
Написать теоретическую часть курсовой работы
Курсовая, Бюджетирование на транспортных предприятиях
Срок сдачи к 29 мар.
Сделать расчетно графическую работу по варианту...
Решение задач, Теоретическая механика
Срок сдачи к 31 мар.
Вычертить на форматах А3 сборочные чертежи палубной и бортовой секций сухогрузного судна, составить спецификации на каждую секцию, согласно варианту
Чертеж, Судостроительное черчение
Срок сдачи к 15 мар.
Написать диплом по теме Влияние занятий по системе «Пилатес» на мышечный корсет детей с умственной отсталостью
Диплом, Адаптивная физическая культура
Срок сдачи к 31 мар.
Музыкальный материал как способ формирования языковой компетенции на уроке французского языка
Курсовая, Французский язык
Срок сдачи к 15 мар.
Некоторые проблемы функционирования венчурных фондов в РФ
Статья, Инвестиционное право
Срок сдачи к 20 мар.
Языковая репрезентация гендера в современном кинодискурсе (на...
Курсовая, Лингвистика
Срок сдачи к 15 мар.
«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами
Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:
Принимаем к оплате
© 2011—2026 Всё сдал!
Заполните форму и узнайте цену на индивидуальную работу!
Мы ВКонтакте 
Трейлер о сайте