Функция поиска, если заданное число является простым

Question

Я начинаю и изучаю функции. Ниже приведен код, который я написал, чтобы узнать, является ли данное число простым. Но когда я его выполняю, я получаю диалоговое окно с надписью «project.exe перестает работать». Я использую dev C++. любая проблема с моим кодом?

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

Answer 1

Изменить этот блок кода вашей прайм функции:

int j=0; 
    for (j=0;j<=i;j++) 
    { 
     if (i%j==0) 
     break; 
    } 

к:

int j; 
    for (j=2;j<=i;j++) 
    { 
     if (i%j==0) 
     break; 
    } 

Когда вы пытаетесь найти mod он на самом деле пытается найти его операции деления. Вы не можете разделить число на ноль, так как j изначально нулевое, программа прерывается.

Answer 2

Следует начинать с 2, а не от 0. 0 вызывает деление на ноль, и именно поэтому ваша программа останавливается. Исправлено:

int j; 
for (j=2;j<i;j++) 
{ 
    if (i%j==0) 
    break; 
} 
if (j==i) 
    return 1; 
else 
    return 0; 
// or simply return j == i; 

Answer 3

Необходимо вернуть значение, которое не является единым. Что-то вроде этого ...

int prime (int i) { 
    int j; 

    if (i <=3) return 1; 
    for (j=2;j<i/2;j++) 
     if (i%j==0) return j; 

    return 1; 
} 

Проверяется количество i больше 3 также имеет важное значение.