C语言100道题第九道 判断质数

题目：判断一个数是不是质数

分析题目：

1 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。输入一个数n（int） 分类是否为1，1不是质数

2 通过循环分别从1~n来除，判断是否除数只有1和它本身

代码：

#include<stdio.h>
int main(void)
{
    int n,i,j=0;
    scanf_s("%d", &n);
    if (n == 1) {
        printf("1既不是质数也不是合数");
    }
    else {
        for (i = 2; i <= n; i++) {    这里的i从2开始是因为任何数都能够除以1，没必要。
            if (n % i == 0) {
                j++;  引入一个新变量，看看有几个除数。
            }
        }
        if (j == 1) {
        printf("%d是质数", n);
    }
        else
        printf("%d不是质数", n);
    }

    return 0;
}