nothing to say5045.cpp

哈尔滨工程大学的oj上的ac源码

#include<stdio.h>
#include<math.h>
int main()
{
   long n;
   long i,j,s,flag;
   long a[1000];
   while(scanf("%ld",&n))
      {   s=0;
          for(i=2;i<=n;i++)
             {
               for(j=2;j<=sqrt(i);j++)
                //  printf("%d %d\n",i,j);
                    if((i%j)==0)
                      break;
                    printf("%d %d\n",i,j);
                    if(j==sqrt(i))
                    { a[s++]=i;flag=s;printf("%d\n",flag);}
                    
              } printf("%d\n",flag);
                for(i=0;a[i]!=0;i++)
                 if((n%a[i])==0)
                      break;printf("%d %d\n",i,flag);
                 if(i==flag)
                      printf("n is a primer\n");
                 else printf("n is not a primer\n");
           
    }
}