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;
}
