素數編程C

Question

這個程序應該打印第一個x素數，但我注意到它打印了一些非素數，例如27或35. 我一直在看它幾個小時，沒有什麼似乎彈出。所以請，如果你知道什麼是錯的，告訴我。

#include <stdio.h> 
int main(){ 
    int i=0, cont=2, prim=2, quant; 
    printf("Insert number of prime numbers you wish: "); 
    scanf("%d", &quant); 
    printf("The first %d prime numbers are:\n", quant); 
    while(i<quant){ 
     if(prim%cont!=0 && (cont>1 && cont<prim)){ 
      cont++; 
     } 
     else if(prim%cont==0 && (cont>1 && cont<prim)){ 
      prim++; 
     } 
     else if(prim%cont==0 && cont==prim){ 
      printf("%d\n", prim); 
      prim++; 
      cont=2; 
      i++; 
     } 
    } 
    return 0; 
} 

Answer 1

代碼：

int count = 0, quant = 5, i, j; 

int flag = 0; 
for(prim = 2 ; count <= quant ; prim ++) { 
    flag = 0; 
    for(j = 2; j < prim/2; j++) { 
     if(prim % j == 0) { 
      flag = 1; 
      break; 
     } 
    } 
    if(flag == 0) { 
     printf("%d\n", prim); 
     count++; 
    } 
} 

更新你的代碼爲：

while(i<quant){ 
    if(cont<prim) { 
     if(prim%cont!=0) { 
      cont++; 
     } else { 
      prim++; 
      cont = 2; // restart cont 
     } 
    } 
    else if(prim%cont==0 && cont==prim){ 
     printf("%d\n", prim); 
     prim++; 
     cont=2; 
     i++; 
    } 
} 

Answer 2

簡單的方法就是找到的是：如果數量不整除2,3 & 5，它是一個素數。

#include <stdio.h> 

int main() 
{ 

    int num = 35; 
    int i = 5; 
    printf("1 2 3 5"); 
    while (i <= num) 
    { 
     if ((i % 2) && (i % 3) && (i % 5)) 
     { 
       printf(" %d",i); 

     } 
     i++; 
    } 
    printf("\n"); 
    return 0; 
}