5.12 整数 (素因数分解、素数判定)

整数に関する演算

n=2^2^5+1	$n=2^{2^5}+1=4294967297$
	$2^{2^5}$ は $2^{(2^5)}$ という意味です ( $(2^2)^5=2^{10}$ ではない)。
PrimeQ[n]	$n$ は素数かどうか判定する
	素数は英語で prime という。
FactorInteger[n]	$n$ の素因数分解
Remove[n]	おそうじ
Mod[123456,123]	123456 を 123 で割った余り
GCD[96,18]	最大公約数