问题 单项选择题

由整数的唯—分解定理:任一大于1的整数都能表成质数(素数)的乘积,即对于任一整数n>1,有 n=p1p2…ps, p1≤p2≤…≤ps,这里p1P2,…,pn。是质数,且这种表示法是唯一的。现定义n的长度为S,则小于1000的正整数的长度最大可能是( )。

A.10

B.9

C.8

D.7

E.6

答案

参考答案:B

解析:
[分析] 素数中最小的一个是2,由于29=512,210=1024,而1024>1000,所以小于1000的正整数的长度最大可能是9。

填空题
单项选择题