UC知道紧急求一道程序题的算法
来源：百度知道 编辑：UC知道 时间：2024/05/10 11:14:53
紧急啊 设某四位数的各位数字的平方和等于100，问满足这种条件的四位数且是素数的数共有多少个？
我是这样做的 算出的答案是0 可正确答案是5 我做错了哪里呢？clear
n=0
for a=1 to 9
for b=0 to 9
for c=0 to 9
for d=0 to 9
m=1000*a+100*b+10*c+d
if a^2+b^2+c^2+d^2=100
if prim(m)
n=n+1
endif
endif
endfor
endfor
endfor
endfor
?n
我是这样做的 算出的答案是0 可正确答案是5 我做错了哪里呢？clear
n=0
for a=1 to 9
for b=0 to 9
for c=0 to 9
for d=0 to 9
m=1000*a+100*b+10*c+d
if a^2+b^2+c^2+d^2=100
if prim(m)
n=n+1
endif
endif
endfor
endfor
endfor
endfor
?n
先判断4位数是否素数，素数的条件是：只有当此数不能被小于它的平方根且不为1的所有整数整除时，才可以确定此数是素数。
然后再把4个位的数求出来判断平方和等于100，这个条件没问题吧。