Advertisement
Guest User

Untitled

a guest
Apr 21st, 2019
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5. int main() {
  6. int a, b;
  7. cin>>a>>b;
  8. int m[b];
  9. for (int i=0; i<b; i++){
  10. m[i]=i+1;
  11.  
  12. }
  13. double f=sqrt(b);
  14. for (int i=2; i<int(f)+2; i++){
  15. if (m[i+1]!=0) for (int j=0; j<b; j++){
  16. if ((m[j]%i==0)&&(m[j]/i!=1)) m[j]=0;
  17. }
  18. }
  19. int r=0;
  20. for (int i=a-1; i<b; i++){
  21. if ((m[i]!=0)&&(m[i]!=1)){cout<<m[i]<<endl; r=r+1;}
  22. }
  23. if (r==0) cout<<"Absent";
  24. return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement