大きな整数を因数分解 - 二つの分子のために近い状況にあります

 

 

大きな整数を打破するために試してみてください。

8419248954524000439721779172023134688983838205866625782151550834434276874684863239544369195264071670152656061813873751842115416791829324879655667191724512456544905595733991629887800889255133717212624547817690492648616532902257249552981800714896543008295153051040335475732125114592095784407296265046992475467


1.コード###が示す[^コード】

`` `C
の#include <stdio.hに>
する#include <stdlib.h>に含ま
する#include <gmp.h>
の#include "dec.h"
名前空間stdを使用。
constのchar * N_str = "8419248954524000439721779172023134688983838205866625782151550834434276874684863239544369195264071670152656061813873751842115416791829324879655667191724512456544905595733991629887800889255133717212624547817690492648616532902257249552981800714896543008295153051040335475732125114592095784407296265046992475467"。
constのchar * one_str = "1";

INTメイン()
{
mpz_t N、1、kaifang、シャン、玉樹。

mpz_init_set_str(N、N_str、10)。
mpz_init_set_str(一方、one_str、10)。

mpz_init(kaifang)。
mpz_init(シャン)。
mpz_init(玉樹)。
mpz_sqrt(kaifang、N)。
一方、(1)
{
mpz_fdiv_qr(シャン、玉樹、N、kaifang)。
(mpz_cmp_d(玉樹、0)== 0)ブレークであれば、
mpz_sub(kaifang、kaifang、1つ)。
}
Gmp_printf(シャン、kaifang "二Yinziは%% ZdのとZdの\ n \ nが")。

mpz_clear(N)
mpz_clear(シャン)。
mpz_clear(kaifang)。
mpz_clear(玉樹)。
0を返します。

}


`` `

### 2.実行ショット[^写真]
> *表示するには、以下のリンクを開いてください。

 

 

 

おすすめ

転載: www.cnblogs.com/taitai139/p/11848150.html