SHARE
TWEET

Untitled

a guest Feb 18th, 2013 29 Never
  1. #include<stdio.h>
  2. #include<math.h>
  3.  
  4. int main()
  5. {
  6.     int flag[1005],divi[1000];
  7.     int i,j,k,t,sq,div=1,count=0;
  8.     for(i=2;i<1006;i++)
  9.     {
  10.         flag[i]=0;
  11.     }
  12.     sq=(int)sqrt(1000);
  13.     k=i*i;
  14.     for(i=3;i<sq;i+=2)
  15.     {
  16.         if(flag[i]==0)
  17.         {
  18.             for(j=k;j<=1000;j+=i+i)
  19.             {
  20.                flag[j]=1;
  21.             }
  22.  
  23.         }
  24.  
  25.     }
  26.     for(i=1;i<=1000;i++)
  27.     {
  28.         for(j=2;j<sq+1;j++)
  29.         {if(i%flag[j]==0)
  30.         {
  31.             while(i%flag[j]==0)
  32.             {
  33.                 i/=flag[j];
  34.                 count++;
  35.             }
  36.             div=div*(count+1);
  37.         }
  38.         }
  39.         divi[i]=div;
  40.     }
  41.    
  42.    
  43. }
RAW Paste Data
Top