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

解题思路:





注意事项:





参考代码:

/*
判断素数
*/
#include<stdio.h>
#include<math.h>
int prime(int n)
{
    int j,k;
    k = (int)sqrt(n);
    for(j = 2; j <= k; j++)
        if(n%j == 0)
            break;
    if(j > k)
        return 1;
    else
        return 0;
}
int main()
{
    int n,tag;
    scanf("%d",&n);
    if(tag = prime(n))
        printf("prime\n");
    else
        printf("not prime\n");
    return 0;
}