shipu_a

Div 2 Problem A

Jan 14th, 2013
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.42 KB | None | 0 0
  1. #include<stdio.h>
  2. int a[1010];
  3. void f() {
  4.     int i,j;
  5.  
  6.     i=1;
  7.     while(i<1003)
  8.     {
  9.     a[i]=1;
  10.     i++;
  11.     }
  12.     i=2;
  13.     while(i<1003)
  14.     {
  15.     j=i;
  16.     while(j<1003)
  17.     {
  18.     a[j]=a[j]+1;
  19.     j=j+i;
  20.     }
  21.     i++;
  22.     }
  23. }
  24. int main()
  25. {
  26.     f();
  27.     int t,c=0,n;
  28.  
  29.     scanf("%d", &t);
  30.  
  31.     while(t--) {
  32.     c++;
  33.     scanf("%d", &n);
  34.     printf("Case %d: %d\n", c,a[n]);
  35.  
  36.     }
  37. return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment