判断素数

初等数论，一个整数不能整除他的平方数之内的整数就是素数。

程序如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main()
{
    int prime(int);
    int prime2(int);
    int n;
    printf("input a number: ");
    scanf("%d",&n);
    if(prime2(n))
        printf("%d is a prime.
",n);
    else printf("%d is not a prime.
",n);
        system("pause");
    return 0;
}
int prime(int n){//普通法
    int flag=1,i;
    for(i=2;i<n/2 &&flag ==1;i++){
        if(n%i==0)
            flag=0;
    }
    return (flag);
}
int prime2(int n){//初等数论法
    int flag=1,i;
    for(i=2;i<sqrt(n) &&flag ==1;i++){
        if(n%i==0)
            flag=0;
    }
    return (flag);
}