c语言——判断数字是否为素数

问题：写一个函数判断这个数字是否为素数

思路：写一个for函数，使得j从2到（n-1），再一次验证是否能被n整除。如果可以被整除输出1，不能被整除输出0

代码输入：

#include <stdio.h>
#include <math.h>
//如果为素数返回1，不是素数返回0
int is_prime(int n){
    int j;
    //sqrt的作用时给n开平方，简便运算
    for(j=2;j<sqrt(n);j++){
        if(n%j==0)
            return 0;
    }
    return 1;
}
int main(){
    int i;
    scanf("%d",&i);
    //判断i是否为素数
    if(is_prime(i)==1)
        printf("%d是素数",i);
    else
        printf("%d不是素数",i);
    return 0;
}