Advertisement
a53

Eratostene6

a53
Jan 4th, 2020
216
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.61 KB | None | 0 0
  1. #include <fstream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int n;
  7. ifstream f("eratostene6.in");
  8. f>>n;
  9. int a[n+1];
  10. for(int i=1;i<=n;++i)
  11. f>>a[i];
  12. f.close();
  13. int j;
  14. long long cnt=0;
  15. for(int i=1;i<=n;++i)
  16. {
  17. j=i+i;
  18. while(j<=n)
  19. {
  20. if(a[i])
  21. {
  22. if(a[j]%a[i]==0)
  23. ++cnt;
  24. }
  25. else
  26. if(a[i]==0&&a[j]==0)
  27. ++cnt;
  28. j+=i;
  29. }
  30. }
  31. ofstream g("eratostene6.out");
  32. g<<cnt;
  33. g.close();
  34. return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement