**1.**您从未初始化i（它具有不确定的值-局部变量）。
**2.**不要调用函数is_prime。

使用循环将是一个好主意。与你现在所拥有的相比。

我只是稍微修改了一下你的函数。

#include <stdio.h>
#include <math.h>

int prime(int a)
{
    int b=2,n=0;

    for(b=2; b<a; b++)
    {
        if (a%b==0)
        {
            n++;
            break;
        }
    }

    return(n);
}
int main(void)
{

    int c, answer;

    printf("Please enter the number you would like to find is prime or not= ");
    scanf("%d",&c);

    answer = prime(c);

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

    return 0;
}

说明-
1.在for循环中，我从2开始，因为我想知道给定的数是能被2整除还是大于2的数，我用了break，因为一旦数能被整除，我就不想再检查了，所以它会退出循环.
1.在你的main函数中，你没有为printf（）语句正确赋值。如果答案==1，它就不是一个质数。（因为这意味着一个数可以被其他数整除）。你写的，它是一个质数（这是错误的）。
如果你有任何疑问，让我听听。

我建议你从试除法开始。要判断a是否为素数，你需要除以的最小数集是什么？你什么时候能证明，如果a有一个因子q，它一定有一个更小的因子p？（提示：它具有素分解。）

您的程序在查找素数的算法中出现的一些错误：

• 你从数字1开始循环--这将使你测试的 * 所有 * 数字都不是素数，因为当你测试除以1的modulo是否为零时，它是真的（所有数字都能被1整除）。
• 你通过循环直到a，它的模也将是零（所有的数字都可以被自己整除）。
• 一个数是素数的条件是它必须能被1和itself整除，就是这样，所以你不能在这个循环中测试它。

在**main**上，您得到的错误（控件到达非void函数的末尾）是因为您声明main以返回int。

int main(void)

为了解决这个问题，你应该在main函数的末尾放一个return 0;语句。

#include <stdio.h>
#include <math.h>

int prime(int a)
{
    int b;

    for (b = 2; b < a; b++) {
        if (a % b == 0)
            return (0);
    }
    return 1;
}

int main(void)
{

    int c, answer;

    printf
        ("Please enter the number you would like to find is prime or not= ");
    scanf("%d", &c);

    answer = prime(c);

    if (answer == 1) {
        printf("%d is a prime number \n", c);
    } else {
        printf("%d is not a prime number\n", c);
    }
    return 0;
}

顺便说一句，不要使用CAPSLOCK来写完整的句子。Seems like you're yelling.

数学上，一个数的最大除数可以和它的平方一样大，所以我们只需要循环到sqrt（number）。
有效函数为：

//Function that returns 1 if number is prime and 0 if it's not
int prime(number) {
    int i;

    for (i = 2; i < sqrt(number); i++) {
        if (a % i == 0)
            return (0);
    }
    return 1;
}

#include<stdio.h>
int main()
{
    int n , a, c = 0;
    printf ("enter the value of number you want to check");
    scanf ("%d", &n);
    //Stopping user to enter 1 as an input.
    if(n==1)
    {
        printf("%d cannot be entered as an input",n);
    }
    for(a = 2;a < n; a++)
    {
        if(n%a==0)
        {
            c=1;
            break;
        }
    }
    if(c==0 && n!=1)
    {
        printf("%d is a prime number \n",n);
    }
    else
    {
        if(c!=0 && n!=1)
        {
        printf("%d is not a prime number \n",n);
        }
    }
    return 0;
}

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

int main()
{

  int x,i;

  printf("enter the number : ");
  scanf("%d",&x);
  for ( i=2; i<x;i++){

        if ( x % i == 0){
            printf("%d",x); 
            printf(" is not prime number ");    
            printf("it can be divided by : ");
            printf("%d",i);
            break;
        }[this is best solution ][1]

  }
    if( i>=x) {
        printf("%d",x);
        printf(" is prime number");
    }
}