设 $n=17cdot 19$. 对于 $b$ 遍历模 $n$ 的完全剩余系 计算 $b^{n-1} bmod n$ 并确定出所有整
已帮助 人
设 $n=17cdot 19$. 对于 $b$ 遍历模 $n$ 的完全剩余系, 计算 $b^{n-1} bmod n$, 并确定出所有整数 $b$, 使得 $n$ 为基 $b$ 的伪素数. （参见定义 6.1.1) 设 $n=23cdot 47$. 对于 $b$ 遍历模 $n$ 的完全剩余系, 计算 $b^{n-1} bmod n$, 并确定出所有整数 $b$, 使得 $n$ 为基 $b$ 的伪素数. 简述 Fermat 素性检验, 并用它产生一个 $10^{10}$ 大小的素数.
回答
共1条回复-
B 【解析】i的初值为1，步长为5，本段程序的执行过程如下： 第1次循环，即i=1时：n=1；第2次循环，即i=6时：n=2；第3次循环，即i=11时：n=3；第4次循环，即i=16时：n=4；i=21超过终值，循环停止。