C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

解题思路:

注意事项:

参考代码:#include<stdio.h>

int temp(int n);
int main()
{
    int n;
    
        scanf("%d", &n);
        if (temp(n) == 0)
            printf("prime\n");
        else
            printf("not prime\n");
    
}
    int temp(int n)
    {
        int i, j=0;
        for (i = 2; i < n / 2 + 1; i++)
        {
            if (n %i == 0)
                j++;
        }

        if (j == 0)

            return 0;
        else
            return 1;
}