A) 埃拉托塞尼斯的筛子
B) 欧式算法
C) 二进制搜索
D) 费马小定理

A) 查找质数
B) 求解同时全等系统
C) 将小数转换成分数
D) 阶乘计算

A) 3
B) 5
C) 2
D) 1

A) 小于 n 的偶数个数
B) 小于 n 且与 n 共素的正整数个数
C) n 的质因数数
D) n 的除数个数

A) 每个数都是另一个数的阶乘
B) 任意 k 个连续数的乘积都能被 k 整除！
C) 连续奇数之和总是偶数
D) 当且仅当 (p-1)! ≡ -1 (mod p) 时，p 是质数

A) 9
B) 8
C) 7
D) 6

A) P 与 NP 问题
B) 勾股定理
C) 哥德巴赫猜想
D) 费马最后定理

A) 10
B) 8
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) = 1；如果 n 为奇数，μ(n) = 0
D) 对于任意正整数 n，μ(n) = n² - n

A) 正好有 2 个因数的质数
B) 大于 1000 的质数
C) 比 2 的幂小 1 的质数
D) 质数的完美正方形

A) 检查大数的原始性
B) 求两个数的 GCD
C) 按降序排列数字
D) 计算斐波那契数列

A) 表示 a 是否为 p 模二次残差
B) p+a 的被除数
C) 函数 f(a, p) = a^p 的值
D) 方程 a² = p (mod m) 的解数

A) 6
B) 7
C) 5
D) 4

A) 刁藩庭方程
B) 佩尔方程
C) 完美数字
D) 欧拉定理

A) 只有 1 个因数的质数
B) 大于 100 的质数
C) 质数 p，使得 2p + 1 也是质数
D) 平方根是质数的质数

A) 能被其数位之和整除的整数
B) 小于 10 的偶数
C) 质因数完全数
D) 大于 100 的质数

A) 10
B) 11
C) 5
D) 9