单选题
由整数的唯—分解定理:任一大于1的整数都能表成质数(素数)的乘积,即对于任一整数n>1,有 n=p
1
p
2
…p
s
, p
1
≤p
2
≤…≤p
s
,这里p
1
P
2
,…,p
n
。是质数,且这种表示法是唯一的。现定义n的长度为S,则小于1000的正整数的长度最大可能是( )。
A、
10
B、
9
C、
8
D、
7
E、
6
【正确答案】
B
【答案解析】
[分析] 素数中最小的一个是2,由于2
9
=512,2
10
=1024,而1024>1000,所以小于1000的正整数的长度最大可能是9。
提交答案
关闭