Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- #include<math.h>
- int main()
- {
- int flag[1005],divi[1000];
- int i,j,k,t,sq,div=1,count=0;
- for(i=2;i<1006;i++)
- {
- flag[i]=0;
- }
- sq=(int)sqrt(1000);
- k=i*i;
- for(i=3;i<sq;i+=2)
- {
- if(flag[i]==0)
- {
- for(j=k;j<=1000;j+=i+i)
- {
- flag[j]=1;
- }
- }
- }
- for(i=1;i<=1000;i++)
- {
- for(j=2;j<sq+1;j++)
- {if(i%flag[j]==0)
- {
- while(i%flag[j]==0)
- {
- i/=flag[j];
- count++;
- }
- div=div*(count+1);
- }
- }
- divi[i]=div;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement