素数判断

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h> // sqrt函数

// 判断一个数是不是素数（质数）
//素数： 只能被自己和1整除的数,1,0不是素数

int isPrime(int num)
{
    if (num == 2)
    {
        return 1;
    }
    else if (num == 3)
    {
        return 1;
    }
    else if (num <= 1)
    {
        return 0;
    }
    else
    {
        int flag = 1;
        for (int i = 2; i < (int)sqrt((int)num) + 1; i++) // 加1处理99==>100,容易开平方
        {
            if (num % i == 0)
            {
                flag = 0;
                break;
            }
        }
        
        return flag;
    }
}

int main()
{
    int nNum;
    printf("请输入一个数：
");
    scanf("%d", &nNum);

    if (isPrime(nNum))
    {
        printf("是素数
");
    }
    else
    {
        printf("不是素数
");
    }
    

    system("pause");
    return 0;
}