高考问答苹果手表来电铃声:QBASIC编程题解释
来源：百度文库 编辑：高考问答 时间：2024/04/28 20:48:20
编程验证著名的哥德巴赫猜想：任意一个偶数n，可以表示为两个素数x和y之和。（程序如下：）
20 input "n=";n
if n mod 2<>0 then 20
for x=1 to n-1
for k=2 to n-1
if x mod k=0 then 10
next k
for k=2 to n-x-1
if (n-x) mod k=0 then 10
next k
y=n-x
print n;"=";x;"+";y
10 next x
end
有谁能帮我解释一下以上程序的思路（即算法）？
20 input "n=";n
if n mod 2<>0 then 20
for x=1 to n-1
for k=2 to n-1
if x mod k=0 then 10
next k
for k=2 to n-x-1
if (n-x) mod k=0 then 10
next k
y=n-x
print n;"=";x;"+";y
10 next x
end
有谁能帮我解释一下以上程序的思路（即算法）？
20 input "n=";n
if n mod 2<>0 then 20'如果不是偶数就跳到20去
for x=1 to n-1‘在n-1之间取一整数
for k=2 to n-1‘这里可以改成for k=2 to n\2+1
if x mod k=0 then 10‘判断x是不是素数
next k
for k=2 to n-x-1
if (n-x) mod k=0 then 10‘判断n-x是不是素数
next k
y=n-x
print n;"=";x;"+";y’如果两者都是素数的话就打印出来
10 next x
end
不知道清楚了没？
20 input "n=";n
if n mod 2<>0 then 20'如果不是偶数就跳到20去
for x=1 to n-1‘在n-1之间取一整数
for k=2 to n-1‘这里可以改成for k=2 to n\2+1
if x mod k=0 then 10‘判断x是不是素数
next k
for k=2 to n-x-1
if (n-x) mod k=0 then 10‘判断n-x是不是素数
next k
y=n-x
print n;"=";x;"+";y’如果两者都是素数的话就打印出来
10 next x
end
不知道清楚了没？