判断素数

1、

/*
    判断一个数是否是素数
*/

#include <stdio.h>

int main()
{
    int n;
    
    scanf_s("%d", &n);
    int isPrime = 1;

    for (int i = 2; i < n; i++)
    {
        if (n % i == 0)
        {
            isPrime = 0;
            break;
        }
    }
    if (isPrime == 1 && n != 1 && n != 2)
    {
        printf("%d是素数\n", n);
    }
    else
    {
        printf("%d不是素数\n", n);
    }
    
    return 0;
}