C语言：写一个判素数的函数

题目：写一个判素数的函数，在主函数输入一个函数，输出是否为素数的信息

分析：何谓素数呢？素数就是，数除了1和它本身以外不再有其他的因数；否则称为合数。所以用该数除以大于一且小于该数开根号的数，如果都除不尽，则为素数。

代码：

#include<stdio.h>
#include<math.h>
void main(){

    void isPrime(int);
    int num;
    printf("enter a number : ");
    scanf("%d",&num);
    isPrime(num);

    return 0;
    }

    void isPrime(int num){
        int k,i;
        k = (int)sqrt(num);
        for(i=0;i<=k;i++){
            if(num%k == 0){
                break ;
            }
        }
        if(i>k){
            printf("%d 是素数\n",num );
        }else{
            printf("%d 不是素数\n",num );
        }
    }