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

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int Prime(int a)
{
    int i;
        for(i = 2; i <= a; i++)
    {
        if(a % i == 0 && a == i)//能除尽且除数与a相同是素数
        {
            printf("prime\n");
            break;
        }
        if(a % i == 0 && a != i)//能除尽且第一个除数不是a则不是素数
        {
            printf("not prime\n");
            break;
        }
    }
    return 0;
}
int main()
{
    int x;
    scanf("%d", &x);
    Prime(x);
    return 0;
}