素数

判断素数:
int isp(int m)
{
   int i, flag=1;
   for(i=2;i<=m/2;i++)
   if(m%i==0) 
   {
       flag=0;
break;
    }
   return(flag);
}

求素数:
void fun(int n)
{
    int i,k,j;
    for(i=2;i<=n;i++)
    {
        k= sqrt(i);
        for(j = 2 ; j <= k ; j ++)
        {
            if(i%j==0)
               break;
         }
       if(j > k)
           printf("%d是一个素数!\n",i);
     }
}

作者: pluto1113   发布时间: 2010-11-13