Want more features on Pastebin? Sign Up, it's FREE!
Guest

Untitled

By: a guest on Feb 18th, 2013  |  syntax: None  |  size: 0.70 KB  |  views: 27  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  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. }
clone this paste RAW Paste Data