noshin98

uva 10699-wa

Oct 12th, 2016
330
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.80 KB | None | 0 0
  1. #include<stdio.h>
  2. int main()
  3. {
  4.     long long int n,i,j,c=0,flag=0;
  5.     while(scanf("%lld",&n)==1)
  6.     {
  7.         c=0;
  8.         flag=0;
  9.         if(n==0)
  10.         {
  11.             break;
  12.  
  13.         }
  14.         else
  15.         {
  16.             for(i=1;i<=n;i++)
  17.             {
  18.                 if(n%i==0)
  19.                 {
  20.                     for(j=2;j<i;j++)
  21.                     {
  22.                         if(i%j==0)
  23.                         {
  24.                             flag=1;
  25.                             break;
  26.                         }
  27.                         else
  28.                         {
  29.                             flag=0;
  30.                             c++;
  31.                         }
  32.                     }
  33.                 }
  34.             }
  35.              printf("%lld : %lld\n",n,c);
  36.         }
  37.     }
  38. }
Add Comment
Please, Sign In to add comment