Advertisement
Dizzy3113

Untitled

Oct 27th, 2019
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int pr(unsigned int a)
  5. {
  6. int div=0;
  7. if(a==1)
  8. return 1;
  9. if(a==2)
  10. return 1;
  11. for(int i=2; i<a/2; i++)
  12. if(a%i==0)
  13. div++;
  14. if(div)
  15. return 0;
  16. return 1;
  17.  
  18. }
  19. int sdiv(unsigned int y)
  20. {
  21. int s=0;
  22. for(int i=2; i<y; i++)
  23. if(y%i==0)
  24. s=s+i;
  25. return s;
  26.  
  27. }
  28. int main()
  29. {
  30. int n;
  31. cin>>n;
  32. for(int i=2; i<n; i++)
  33. {
  34. if(pr(sdiv(n)))
  35. cout<<i<<" ";
  36. }
  37.  
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement