#include "bigint.h"

class Check_Prime
{
public:
	CBigInt number;
	Check_Prime(void);
	~Check_Prime(void);
	//小素數測試
	unsigned int small_prime_check(unsigned int *small_prime);
	//產生小素數
	void generate_small_prime(unsigned int mymax);
	//素數檢驗
	unsigned int prime_check(unsigned int *small_prime,unsigned int iterator);
	//素數默認檢驗
	unsigned int prime_check(unsigned int iterator);

	//分解n-1=2的k次方*q;
	unsigned int Fact_Two(CBigInt n,CBigInt& q);

	//生成需要位數相近的素數
	
};