なぜこの素数のCプログラムが間違っていますか？

Question

助けてください！ Cのこの素数プログラムがなぜ機能していないのですか？

#include<stdio.h> 
#include<conio.h> 
int main() 
{ 
    int n,i; 
    printf("enter the number"); 
    scanf("%d",&n); 
    for(i=2;i<=n-1;i++) 
    { 
     if(n%i==0) 
     printf("%d is not a prime number",n); 
     else 
     printf("%d is a prime number",n); 

    } 

    getch(); 
} 

なぜこのプログラムは動作しませんか？

Answer 1

フラグを使用して、数値が割り切れるかどうかを確認します。

#include<stdio.h> 
#include<conio.h> 
int main() 

{ 
    int n,i,flag=0; 
    printf("enter the number"); 
    scanf("%d",&n); 
    for(i=2;i<=n-1;i++) 
    { 
     if(n%i==0) 
     { 
      flag = 1; 
      break; 
     } 
    } 

    if (flag == 1) 
    { 
     printf("%d is not a prime number",n); 
    } 
    else 
    { 
    printf("%d is a prime number",n); 
    } 

    getch(); 
} 

また、forループ：for(i=2;i<=n-1;i++)が必要以上に繰り返します。 i <= sqrt(n)に設定する必要があります。