Advertisement
Guest User

Untitled

a guest
Feb 18th, 2013
44
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.70 KB | None | 0 0
  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. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement