# include stdio.h # include math.hint prime (intn ) ) if ) n2 )返回0； //0和1使用不是素数ints=(int ) sqrt ) 1.0*n )的math函数库，求平方根来减少循环次数的for(intI=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 )； elseprintf('%d不是素数”)，n )； 返回0； )欢迎批评指正~