简洁易懂的利用循环判断素数 课后习题8.3 （C语言代码）

解题思路:素数是只能被自身和1整除的数，假设判断数 x 是否是素数，用一个循环遍历2到 x 之间，如果能被整除，说明 x 不是素数，说明不能被 x 不能被2~x之间的数整除，则跳出循环的条件为 x == n,说明 x 是素数。

注意事项:如果能被2~x之间的数整除，要跳出循环。

参考代码:

#include <stdio.h>

#include <math.h>

void isprime(int n);

int main()

{

    int n;

    scanf("%d",&n);

    isprime(n);

    return 0;

}

void isprime(int n)

{

    int i;

    for(i = 2; i <  n; i++)

    {

        if(n % i == 0)

            break;

    }

    if(i == n)

        printf("prime\n");

    else

        printf("not prime\n");

}