For循環跳過數字在C

Question

我想編程在c中的質數檢查器，但下面的代碼返回一些素數作爲非素數。我一直沒有找到任何註冊爲素數的非素數。我不確定自己出錯的地方，並開始懷疑我的for循環正在跳過數字。

#include <stdio.h> 
#include <stdlib.h> 

int main() { 
    int nummer = 47203; 
    printf("Ist %d eine Primzahl?\n", nummer); 
    int dividey =2; 
    if (nummer == 2){ 
     printf("nein"); 

    }  


    for (dividey = 2; dividey <= nummer/2; dividey++){ 
    if (nummer%dividey==0){ 
     printf("nein"); 
     break; 
    }else { 
     printf("ja"); 
     break; 
    } 
    } 
} 

Answer 1

是的，它是跳過數字 - 因爲你已經告訴它！

例如，如果您正在檢查15，這顯然不是主要的。在第一次通過你的循環，dividey設置爲2。然後，您做此項檢查：

if (nummer%dividey==0) 

15 % 2是1，所以這個條件不滿足，你跳轉到else部分。

你的其他部分做到這一點：

printf("ja"); 
break; 

即它打印Ja說這是一個素數，並停止循環，即使它不是素數，並且你沒有檢查所有除數。如果循環繼續檢查除以3，它會意識到它不是素數。