1. 程式人生 > >(PAT乙級)1007 素數對猜想(C語言實現)

(PAT乙級)1007 素數對猜想(C語言實現)

總結:關鍵在於判斷是不是素數的程式碼段可以作為常識記憶,即:

for(i=3;i<=n;i++)
  {
    k=sqrt(i);
    for(j=2;j<=k;j++)
    {
      if(i%j==0)
      break;               //這個數不是素數,跳出for迴圈。
    }

if(j>k)  n++;                   //是素數,計數加1.