對於給定的範圍

Question

#include<stdio.h> 
int main() 
{ 
    int i, j, a, b, c=0; 
    scanf("%d %d", &a, &b); 
    for(i=a; i<=b; i++) 
    { 
     for(j=1; j<=i; j++) 
     { 
      if(i%j==0) 
      { 
       c++; 
      } 
     } 
     if(c==2) 
     { 
      printf("%d\n", i); 
     } 
    } 
    return 0; 
} 

程序素數但不會爲一個給定的範圍內打印素數。請幫忙。

Answer 1

你必須每次迭代後重置c到0。該循環應該是這樣的

for(i=a; i<=b; i++) 
{ 
    c = 0; 
    ... 

的建議，你不必去，直到數每次檢查素性，你可以去到那的平方根。