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