Advertisement
Guest User

Untitled

a guest
May 21st, 2018
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.50 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int czynniki(int n){
  6.     int liczba=n;
  7.     int najwieksza=0;
  8.     for(int i=2; i<=liczba/2; i++){
  9.         while(liczba%i==0)
  10.            {
  11.  
  12.           najwieksza=i;
  13.             liczba/=i;}
  14.  
  15.         if(liczba==1)
  16.             return najwieksza;
  17.     }
  18.     return najwieksza;
  19. }
  20. int main()
  21. {
  22.     int n,k,d;
  23.     cin>>n>>k>>d;
  24.     int sumag=0;
  25.     for(int i=n; i<=d; i++){
  26.         if(czynniki(i)==k) sumag++;
  27.     }
  28.     cout<<sumag;
  29.     return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement