第二种判断输入的大于3的整数是否为素数的方法

#include <stdio.h>
#include <math.h>
int main(){
    int n, i, k; // 定义变量，n为输入的整数，i和k为循环和判断用变量
    printf("please enter an integer number: n = "); // 提示用户输入整数
    scanf("%d", &n); // 读取用户输入的整数
    k = sqrt(n); // 计算n的平方根，用于优化循环判断
    for(i = 2; i <= k; i++) { // 从2开始到平方根，遍历可能的因子
        if(n % i == 0) { // 如果n能被i整除，则n不是质数
            break; // 终止循环
        }
    }
    if(i <= k) { // 如果循环被终止，即找到因子，n不是质数
        printf("%d is not a prime number", n); // 输出提示信息
    } else { // 如果没有找到因子，n是质数
        printf("%d is a prime number", n); // 输出提示信息
    }
    return 0; // 程序正常结束
}