Категория
Информатика
Тип
реферат
Страницы
2 стр.
Дата
15.03.2014
Формат файла
.html — Html-документ
Архив
1006287.zip — 2.03 kb
  • planirovanie-rabot-v-vychislitelnyx-sistemax-po-kriteriju-minimalnogo-summarnogo-vremeni-v_1006287_1.html — 3.29 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо




Текст работы

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();

}




Ваше мнение



CAPTCHA