madalinaradu

algebra s 2, multiplii

Oct 13th, 2018
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.82 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. /*calculeaza cate nr naturale mai mici decat n sunt divizibile cu p sau q sau r - p,q,r sunt numere prime.*/
  5. int esteprim(int n)
  6. {
  7.     int k=2, prim =1;
  8.         while(k <= n/2 && prim == 1)
  9.         {
  10.           if (n%k == 0)
  11.         {
  12.               prim = 0;
  13.                 printf("numarul % d nu este prim ",n);
  14.           }
  15.           k = k + 1;
  16.         }
  17.         return ( prim );
  18. }
  19.  
  20.  
  21. int main()
  22. {
  23.    int n,p,q,r,nrmultipli;
  24.  
  25.     printf("Introduceti valoarea lui n, precum si p, q, r.\n");
  26.     scanf("%d %d %d %d",&n,&p,&q,&r);
  27.  
  28.     if ( esteprim (p) && esteprim (q) && esteprim (r))
  29.        {
  30.         nrmultipli = n/p + n/q + n/r - n/( p * q) - n/( p *r ) - n/ ( q *r ) + n/( p * q * r);
  31.  
  32.         printf("nr multipli este %d",nrmultipli);
  33.        }
  34.     return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment