#include<bits/stdc++.h>
using namespace std;
int nt(int n) {
    if(n<2) {
        return false;
    }
    for(int i=2;i<=sqrt(n);i++) {
        if(n%i==0) {
            return false;
        }
    }
    return true;
}
int main() {
    int n;
    cin>>n;
    for(int i=2;i<=n;i++) {
        if(nt(i)) {
            cout<<i<<" ";
        }
    }
}

#include<iostream>
using namespace std;
int main() {
    int a,b;
    cin>>a>>b;
    int p=a*b;
    while(a!=b) {
        if(a>b) {
            a-=b;
        } else {
            b-=a;
        }
    }
    cout<<"UCLN: "<<a<<endl;
    cout<<"BCNN: "<<p/a;
}

1.

#include<bits/stdc++.h>
#define l long
using namespace std;
bool nt(l n)
{
 if(n<2) return false;
 if(n<4) return true;
 if(n%2==0|n%3==0) return false;
 l i=5;
 while(i*i<=n)
 {
  if(n%i==0) return false;
  if(n%(i+2)==0) return false;
  i+=6;
 }
 return true;
}
int main()
{
 int n,d=0;
 cin>>n;
 l i=2;
 for(l i=2;d<n;i++)
 {
  if(nt(i)==true)
  {
   d++;
   printf("%d ",i);
  }
 }
 return 0;
}

2.

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int a,b;
 cin>>a>>b;
 int x=a,y=b;
 while(x!=y)
  if(x>y) x-=y;
   else y-=x;
 printf("%d %d",x,a*b/x);
 return 0;
}