不是VIP会员,不能显示答案

题目解答

题目:
(哥德巴赫猜想)哥德巴赫猜想是指,任一大于2的偶数都可写成两个质数之和。迄今为止,这仍然是一个著名的世界难题,被誉为数学王冠上的明珠。试编写程序。验证任一大于2且不超过n的偶数都能写成两个质数之和。
const 
  size=1000; 
var 
  n,r,i,j,k,ans:integer;
  p:array [1..size] of integer;
  tmp:boolean; 
begin 
  readln(n);
  r:=1; 
  p[1]:=2; 
  for i:=3 to n do 
  begin 
            tmp:=true          ; 
    for j:=1 to r do 
       if I mod        p[j]       =0  then 
         begin 
            tmp:=false; 
            break; 
         end; 
    if tmp then 
       begin 
          inc(r);                p[r]:=i     ; 
       end; 
   end; 
   ans:=0; 
   for i:=2 to (n div 2) do 
     begin 
       tmp:=false; 
       for j:=1 to r do 
          if  i+i=   p[j]+p[k]    then 
          begin 
            tmp:=true; 
            break; 
          end; 
     if tmp then 
        inc(ans); 
  end; 
  writeln(ans); 
end.

若输入n为2020,则输出   1004    时表示验证成功,即大于2且不超过2010的偶数都满足哥德巴赫猜想。
考点:
分析:
解答:
评论:
老师: