Advertisement
Mihajlo_K

3.4 Број со повеќе од M делители

Mar 17th, 2019
217
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.72 KB | None | 0 0
  1. /* Од тастатура се внесуваат два природни броја M (M > 2) и N. Да се напише програма која ќе го најде и испечати првиот број поголем од N кој има повеќе од M делители (1 и N се делители на N). */
  2.  
  3. #include <stdio.h>
  4. int main()
  5. {
  6.     int m, n, i, j, k;
  7.     scanf("%d%d", &m, &n);
  8.    
  9.     for(i = n+1; i <1000000; i++)
  10.     {
  11.         k = 0;
  12.         for(j = 1; j <= i; j++)
  13.         {
  14.             if(i % j == 0)
  15.             {
  16.                 k++;
  17.             }
  18.         }
  19.         if(k > m)
  20.         {
  21.             printf("%d\n", i);
  22.             break;
  23.         }
  24.     }
  25.     return 0;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement