#include?“StdAfx.h“
#include?“KEY_PRODUCE.h“
#include?

CKEY_PRODUCE::CKEY_PRODUCE（void）
{
}

CKEY_PRODUCE::~CKEY_PRODUCE（void）
{
}

//?判斷prime是否為素數
int?CKEY_PRODUCE::JudgePrime（int?prime）
{
	int?i;
	int?limit=?（unsigned?int）sqrt（?（double）prime?）;

	for（i=2;?i?<=?limit;?i++）
	{
		if（prime%i==0）?return?0;
	}
	return?1;
}

//?求a，b的最大公約數
int?CKEY_PRODUCE::gcd（int?a?int?b）
{
	if?（a<=0||b<=0）?return?0;
	while?（b）
	{
		unsigned?int?r?=?a?%?b;
		a=b;?b=r;
	}
	return?a;
}

//?求e在模n下的逆元
int?CKEY_PRODUCE::niyuan（int?e?int?mod）
{
	int?x1x2x3y1y2y3t1t2t3temp;
	x1=1;?x2=0;?x3=mod;
	y1=0;?y2=1;?y3=e;

	while（1）
	{
		if（y3==0）
		{
			return?0;
			break;
		}
		else?if（y3==1）
		{
			if（y2<0）??return?（y2+mod）;
			else?return?y2;
			break;
		}
		temp=x3/y3;
		t1=x1-temp*y1;?t2=x2-temp*y2;?t3=x3-temp*y3;
		x1=y1;?x2=y2;?x3=y3;
		y1=t1;?y2=t2;?y3=t3;
	}
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????892840??2011-01-11?18:44??MyRSA\debug\MyRSA.ilk

?????文件???????7922??2011-01-11?18:44??MyRSA\MyRSA\Debug\BuildLog.htm

?????文件????????951??2011-01-06?19:42??MyRSA\MyRSA\KEY_PRODUCE.cpp

?????文件????????296??2011-01-06?19:42??MyRSA\MyRSA\KEY_PRODUCE.h

?????文件??????44108??2011-01-11?13:55??MyRSA\MyRSA\MyRSA.aps

?????文件???????1636??2011-01-06?18:49??MyRSA\MyRSA\MyRSA.cpp

?????文件????????435??2011-01-06?18:49??MyRSA\MyRSA\MyRSA.h

?????文件???????6234??2011-12-26?15:51??MyRSA\MyRSA\MyRSA.rc

?????文件???????5585??2011-01-06?20:01??MyRSA\MyRSA\MyRSA.vcproj

?????文件???????1427??2011-01-11?18:47??MyRSA\MyRSA\MyRSA.vcproj.C846CE5FD1F348C.Administrator.user

?????文件???????1409??2011-12-26?16:00??MyRSA\MyRSA\MyRSA.vcproj.jsj100.Administrator.user

?????文件???????1409??2011-01-07?11:08??MyRSA\MyRSA\MyRSA.vcproj.jsj110.Administrator.user

?????文件??????11420??2011-01-11?18:44??MyRSA\MyRSA\MyRSADlg.cpp

?????文件???????1419??2011-12-26?15:58??MyRSA\MyRSA\MyRSADlg.h

?????文件???????2727??2011-01-06?18:49??MyRSA\MyRSA\ReadMe.txt

?????文件??????21630??2005-12-08?14:56??MyRSA\MyRSA\res\MyRSA.ico

?????文件????????361??2011-01-06?18:49??MyRSA\MyRSA\res\MyRSA.rc2

?????文件???????1827??2011-12-26?15:51??MyRSA\MyRSA\resource.h

?????文件????????136??2011-01-06?18:49??MyRSA\MyRSA\stdafx.cpp

?????文件???????2489??2011-01-06?18:49??MyRSA\MyRSA\stdafx.h

?????文件???10202112??2011-01-11?18:47??MyRSA\MyRSA.ncb

?????文件????????880??2011-01-06?18:49??MyRSA\MyRSA.sln

????..A..H.?????25600??2011-01-11?18:47??MyRSA\MyRSA.suo

?????目錄??????????0??2011-01-11?18:47??MyRSA\MyRSA\Debug

?????目錄??????????0??2011-12-26?15:35??MyRSA\MyRSA\res

?????目錄??????????0??2011-01-11?18:47??MyRSA\debug

?????目錄??????????0??2011-01-11?18:44??MyRSA\MyRSA

?????目錄??????????0??2011-01-11?13:55??MyRSA

-----------?---------??----------?-----??----

?????????????11234853????????????????????28

............此處省略1個文件信息