#include<stdio.h>
#include<math.h>
int prime(int n)
{
    if (n < 2)
        return 0;  //0和1不是素数 
    int s = (int)sqrt(1.0 * n);        //使用math函数库求平方根减少循环次数 
    for (int i = 2; i <= s; i++)       //原理为一个整数的因子不可能大于其平方根 
    {
        if (n % i == 0)
            return 0;    //有其他因数，判断不是素数 
    }
    return 1; 
}
int main(){
	int n;
	scanf("%d",&n);
	if(prime(n))
	printf("%d是素数",n);
	else
	printf("%d不是素数",n);
	return 0; 
}

欢迎批评指正嗷~