素数两种算法

/*本程序就是建立一个素数程序*/#include<stdio.h>#include<math.h>#define N 100/*int prime(int n){int i;for(i=2;i<=n/2;i++)if(!(n%i))return 0; return 1;}*/int prime(int n){int i;for(i=2;i<=sqrt(n);i++)if(!(n%i))return 0; return 1;}void main(void){   int k;   printf("%d以内的素数为：\n",N);   for(k=2;k<N;k++)       if(prime(k))    printf("%d\t",k);}