A) 欧式算法 B) 费马小定理 C) 埃拉托塞尼斯的筛子 D) 二进制搜索
A) 将小数转换成分数 B) 阶乘计算 C) 求解同时全等系统 D) 查找质数
A) 5 B) 1 C) 3 D) 2
A) 小于 n 且与 n 共素的正整数个数 B) n 的除数个数 C) n 的质因数数 D) 小于 n 的偶数个数
A) 当且仅当 (p-1)! ≡ -1 (mod p) 时，p 是质数 B) 连续奇数之和总是偶数 C) 任意 k 个连续数的乘积都能被 k 整除！ D) 每个数都是另一个数的阶乘
A) 8 B) 6 C) 7 D) 9
A) 费马最后定理 B) P 与 NP 问题 C) 哥德巴赫猜想 D) 勾股定理
A) 8 B) 10 C) 6 D) 4
A) 欧拉常数函数值 n B) 小于 n 的完全数个数 C) n 的质因数数 D) n 的所有正除数之和
A) 偶数 B) 质数 C) 奇数 D) 综合数
A) 如果 n 是质数，μ(n) =-1，否则为 0 B) 如果 n 是具有偶数个不同质因数的无平方正整数，则 μ(n) = 1；如果 n 是具有奇数个质因数的无平方正整数，则 μ(n) =-1；如果 n 具有一个平方质因数，则 μ(n) = 0。 C) 对于任意正整数 n，μ(n) = n2 - n D) 如果 n 为偶数，μ(n) = 1；如果 n 为奇数，μ(n) = 0
A) 比 2 的幂小 1 的质数 B) 正好有 2 个因数的质数 C) 大于 1000 的质数 D) 质数的完美正方形
A) 计算斐波那契数列 B) 检查大数的原始性 C) 求两个数的 GCD D) 按降序排列数字
A) 表示 a 是否为 p 模二次残差 B) p+a 的被除数 C) 方程 a2 = p (mod m) 的解数 D) 函数 f(a, p) = ap 的值
A) 7 B) 4 C) 6 D) 5
A) 欧拉定理 B) 佩尔方程 C) 完美数字 D) 刁藩庭方程
A) 平方根是质数的质数 B) 质数 p，使得 2p + 1 也是质数 C) 只有 1 个因数的质数 D) 大于 100 的质数
A) 能被其数位之和整除的整数 B) 质因数完全数 C) 大于 100 的质数 D) 小于 10 的偶数
A) 11 B) 10 C) 9 D) 5 |