Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 25.05.2010, 20:00   #1
Алексей_xXx
Пользователь
 
Регистрация: 29.04.2009
Сообщений: 54
По умолчанию Тест на основе малой теоремы Ферма

Есть у кого-нить программа для реализации Теста на основе малой теоремы Ферма? заранее спасибо!!!
вот код. но не хочет работать алгоритм верен вроде как. хочу сделать его без кнопок, не получаеться мож кто поможет? и библиотека не хочет чего то подключаться.

#include <vcl.h>
#pragma hdrstop
#include "NTL/ZZ.h"
#include "Unit1.h"
#include "stdlib.h"
#include "stdio.h"
#include "math.h"
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma argsused
#pragma resource "*.dfm"

NTL_CLIENT

TForm1 *Form1;
//---------------------------------------------------------------------------

__fastcall TForm1::TForm1(TComponent* Owner)
: TForm(Owner)
{
}
//---------------------------------------------------------------------------

void __fastcall TForm1::Button1Click(TObject *Sender)
{

ZZ i,N,AC,A,d,g,f,q;
ZZ j;
ZZ m;
REZ->Text="Число простое";
g=StrToInt(NS->Text);
q=StrToInt(RS->Text);
for(f=1;f<q;f++)
{
Randomize();
i= 1 + random(g-2);
N=g;
A=i;
do
{
d=N/A;
AC=A;
A=N-A*d;
N=AC;
}
while (A>0);
if(N>1)
{
REZ->Text="Число составное";
break;
}
m=i;
j=g;
if(PowerMod(m,j-1,j)!=1)
{
REZ->Text="Число составное";
break;
}
}
}
//---------------------------------------------------------------------------

Последний раз редактировалось Алексей_xXx; 25.05.2010 в 21:09.
Алексей_xXx вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите с задачкой по программированию основаной на ВЕЛИКОЙ ТЕОРЕМЕ ФЕРМА.. a123cvn8 Помощь студентам 0 28.10.2009 11:19
график функции с малой величиной _ares_ Общие вопросы Delphi 6 24.04.2008 19:31
Затруднения в реализации теста Ферма Phoenix777 Общие вопросы C/C++ 2 22.04.2008 02:54