C语言求素数

求[1000,2000]之间:
(1)最小的素数
(2)最大的素数
[程序]
法一:
main( )
{
   int i,j,flag=1,max,min;
   for(i=1000;i<=2000;i++)
   {
      for(j=2;j<=i-1;j++)
         if(i%j==0)  break;
      if(j==i) 
      {
         max=i;
         if(flag) { min=i;flag=0;}
      }
   }
   printf("(1)%d\n(2)%d\n",min,max);
}  

法二:
main( )
{
    int i,j,flag=1,f,max,min;
    for(i=1000;i<=2000;i++)
    { 
       f=1;
       for(j=2;j<=i-1;j++)
          if(i%j==0) { f=0; break;}
       if(f==1)
       {
          max=i;
          if(flag) { min=i;flag=0;}
       }
    }
    printf("(1)%d\n(2)%d\n",min,max);
}