设 $n=17cdot 19$. 对于 $b$ 遍历模 $n$ 的完全剩余系 计算雅克比符号 $left （frac{b}{b} right
已帮助 人
设 $n=17cdot 19$. 对于 $b$ 遍历模 $n$ 的完全剩余系, 计算雅克比符号 $left （frac{b}{b} right )$ 及 $b^{（n-1)/2} bmod n$, 并确定出所有整数 $b$, 使得 $n$ 为基 $b$ 的 Euler 伪素数. （参见定义 6.2.1) $n=23cdot 47$. 对于 $b$ 遍历模 $n$ 的完全剩余系, 计算雅克比符号 $left （frac{b}{b} right )$ 及 $b^{（n-1)/2} bmod n$, 并确定出所有整数 $b$, 使得 $n$ 为基 $b$ 的 Euler 伪素数. 简述 Solovay-Stassen 素性检验, 并用它产生一个 $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超过终值，循环停止。