从 Pascal 中的数组中计算素数

Question

我在 PAscal 中遇到问题。我想计算素数但没有结果： 我的代码是：

Program arrayToFunction;
const
 size = 5;
type
  a = array [1..size] of integer;
var
 aNumbers:  a = (1, 7, 3, 4, 5);
 iCountNumbers: integer;
function countPrimeNumbers( var arr: a) : integer;
  var
   i :0..size;
   sum,j,count: integer;
  begin
  sum := 0;count:=0;
  for i := 0 to size do
  begin
      for j := 2 to arr[i] do
          begin
               if(arr[i] mod j = 0) then sum:=1;
          end;
      if(sum=0) then count:=count+1;

  end;
 countPrimeNumbers := count;
end;
begin
 iCountNumbers := countPrimeNumbers( aNumbers ) ;*)
  writeln( 'Numbers: ', iCountNumbers);
  readln;
end.  

对于这个数组，我想得到 3 但我得到 2...我不明白我的问题出在哪里。请帮帮我

Answer 1

您有type a = array [1..size] of integer;，但随后您使用for i := 0 to size 遍历数组。下标需要与声明的范围相匹配。

您在进入该循环之前设置了sum := 0;，但再也不会将其设置回零。一旦你找到一个非素数，你将设置sum := 1;，它会一直留在那里。一旦检测到非素数，就永远不会检测到素数。

你找到的两个素数是arr[0] 的垃圾，以及arr[1] 的1。请注意，1 不是质数，但您的代码会得出结论。 7 是质数，但您的代码会认为它不是质数，因为它最终会注意到它本身可以整除。