Advertisement
rotti321

Divizori2 cerinta 3)

Oct 19th, 2017
201
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4.  
  5. ///Rezolvarea la cerinta 3) !!!!
  6.  
  7. ifstream fin("divizori2.in");
  8. ofstream fout("divizori2.out");
  9. int s[1000000]; ///frecventa de aparitie a divizorilor in toate nr
  10.  
  11. int main()
  12. {
  13.  
  14. int P,n,x,d,i;
  15. fin>>P>>n;
  16. for(i=1;i<=n;i++){
  17. fin>>x;
  18. ///s[1]++; ///creste frecv lui 1
  19. s[x]++; ///creste frecv lui x
  20. for(d=2;d*d<x;d++){
  21. if(x%d==0){
  22. s[d]++; ///creste frecv lui d
  23. s[x/d]++; ///creste frecv lui n/d
  24. }
  25. }
  26. if(d*d==x) s[d]++; ///creste frecv lui d
  27. }
  28.  
  29. fout<<1<<" ";
  30. for(i=2;i<=1000000;i++){
  31. if(s[i]==n) ///daca apare i la toate cele n numere
  32. {
  33. fout<<i<<" ";
  34. }
  35. }
  36. return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement