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