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をチェックしていた場合、これは明らかにプライムではありません。

if (nummer%dividey==0) 

15 % 2が1であるので、この条件は失敗し、else部分にジャンプ：あなたの最初のループでは、divideyは、あなたは、このチェックを行う2に設定されています。

あなたの他の部分は、この処理を行います。

printf("ja"); 
break; 

すなわち、それは素数ではなく、すべての除数をチェックしていないにもかかわらず、素数でありループを止めると言ってJaを印刷します。ループが3で割り切っているかどうかチェックし続けていれば、それは素数ではないことに気づいたでしょう。