求素数

#include<stdio.h>#include<math.h>void main(){int prime[50];int n,k,p;float m;prime[0]=2;n=1;m=3;//n为当前数组中元素的个数，m为下一个被检测的值。while(n<50){p=1;for(k=2;k<sqrt(m);k++){if((int)(m)%k==0){p=0;break;}}if(p==1){prime[n]=m;n+=1;}m+=2;}for(n=0;n<50;n++)printf("%4d",prime[n]);}