数论与密码试题及答案.docxVIP

数论与密码试题及答案

一、单选题（每题2分，共20分）

1.下列哪个数是质数？（）（2分）

A.1B.6C.13D.15

【答案】C

【解析】质数是只有1和它本身两个因数的自然数，13符合该定义。

2.若a和b是互质的两个正整数，且a×b=35，则a+b的值是（）（2分）

A.36B.39C.40D.42

【答案】A

【解析】35的因数对为(1,35)和(5,7)，其中(5,7)是互质数对，5+7=12，故选择A。

3.下列哪个数是最小合数？（）（2分）

A.2B.3C.4D.5

【答案】C

【解析】合数是除了1和它本身外还有其他因数的自然数，4的因数有1,2,4，是最小的合数。

4.若a=2^3×3^2，b=2^2×3^3，则gcd(a,b)是（）（2分）

A.2^2×3B.2^3×3C.2^2×3^2D.2^3×3^2

【答案】A

【解析】gcd(a,b)=2^min(3,2)×3^min(2,3)=2^2×3。

5.下列哪个数是完美数？（）（2分）

A.6B.12C.28D.30

【答案】C

【解析】完美数是等于其所有真因数之和的数，28=1+2+4+7+14。

6.若p是质数，且p+2也是质数，则称p为孪生素数，下列哪个数是孪生素数？（）（2分）

A.2B.3C.5D.7

【答案】C

【解析】5和7都是质数，且相差2，是孪生素数。

7.下列哪个数是梅森素数？（）（2分）

A