2到1000内因子个数最多的数是多少?

8错8错1682022-10-04 11:39:542条回答

已提交，审核后显示！提交回复

共2条回复

foxhoundcomeback 共回答了19个问题 | 采纳率94.7%: 看是否允许重复了.
(1)不重复时
最小的为2*3*5*7=210
故最多为4个,这些数是:
2*3*5*{7,11,13,17,19,23,29}
2*5*7*11
等
.
(2)重复时
最多有9个
2^9=512
3*2^8 等等; 1年前

lilindi 共回答了7个问题 | 采纳率: 720,应该用阶成乘来算~~
1*2*3*4*5*6=720; 1年前

相关推荐

计算机VF.用循环结构,FOR,INPUT等语句或函数求从2到1000的素数及素数的个数.写程序源码 myellipsis1年前1: 无证摊贩共回答了22个问题 | 采纳率95.5%

clear
s=""
n=0
for i=2 to 1000
flag=0
for j= 2 to i-1
if mod(i,j)=0
flag=1
exit
endif
endfor
if flag=0
s=s+str(i)
n=n+1
endif
endfor
"2到1000之间素数有：",s,",共",n,"个"
return
这是判断素数的通用过程,Input这里可用可不用.用的话直接接收数值就是.

1年前查看全部

求1到1000之间所有的素数有一个经典的算法：列出所有的数后，从2开始（因为1不是素数），把2到1000之间所有2的倍数 求1到1000之间所有的素数 有一个经典的算法：列出所有的数后，从2开始（因为1不是素数），把2到1000之间所有2的倍数去掉，然后把3到1000之间所有3的倍数去掉，直到把999所有的倍数去掉，剩下的全部是素数。 有一个问题就是：为了简化，去掉倍数的运算可以只进行到31（根号1000的整数部分），即只要把2到31之间所有的数的倍数去掉，剩下的就是素数，为什么只要进行到31呢 gqfking1年前2: tacollbell 共回答了17个问题 | 采纳率88.2%

如果算31以后的数的倍数，如1倍2倍。。。。。
到31倍已经被以前的数的倍数
包含的，如32的3倍已经被3的32倍包含了
就说明在31以前已经算过了，所以到31 就完了。

1年前查看全部

大家在问