C语言：1029.自定义函数处理素数

C语言：1029.自定义函数处理素数
题目描述：
写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。

题解：

#include<stdio.h>
#include<math.h>
int isprim(int n){
    for(int i=2;i<=sqrt(n);i++){//循环到sqrt(n)最节约资源
        if(n%i==0)
            return 0;
    }
    return 1;
}


int main(){
    int a;
    scanf("%d", &a);
    if(isprim(a)){
        printf("prime");
    }else{
    printf("not prime");
    }
    return 0;
}