Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- /*calculeaza cate nr naturale mai mici decat n sunt divizibile cu p sau q sau r - p,q,r sunt numere prime.*/
- int esteprim(int n)
- {
- int k=2, prim =1;
- while(k <= n/2 && prim == 1)
- {
- if (n%k == 0)
- {
- prim = 0;
- printf("numarul % d nu este prim ",n);
- }
- k = k + 1;
- }
- return ( prim );
- }
- int main()
- {
- int n,p,q,r,nrmultipli;
- printf("Introduceti valoarea lui n, precum si p, q, r.\n");
- scanf("%d %d %d %d",&n,&p,&q,&r);
- if ( esteprim (p) && esteprim (q) && esteprim (r))
- {
- nrmultipli = n/p + n/q + n/r - n/( p * q) - n/( p *r ) - n/ ( q *r ) + n/( p * q * r);
- printf("nr multipli este %d",nrmultipli);
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment