社区讨论

【求助】帮忙看下代码

3321zdq
P1579哥德巴赫猜想（升级版）参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mi4f32ee
此快照首次捕获于
2025/11/18 18:14
4 个月前
此快照最后确认于
2025/11/18 18:14
4 个月前
查看原帖
我是题意理解错了还是程序错了：
CPP
var s:array[2..20000]of boolean;n,i,j,x:integer;
begin
  read(n);fillchar(s,sizeof(s),true);
  write(3,' ');
  n:=n-3;x:=trunc(sqrt(n));
  for i:=2 to x do
    if s[i] then for j:=2 to x div i do s[i*j]:=false;
  for i:=2 to n do
    if s[i] and s[n-i] then break;
  if i>n-i then write(n-i,' ',i) else write(i,' ',n-i);
end.

回复

共 2 条回复，欢迎继续交流。

正在加载回复...