Zatiaľ mám len taký chaotický neefektívny algoritmus:
Kód: Vybrať všetko
// prvocisla.cpp : main project file.
#include<stdio.h>
int main()
{
int N;
scanf("%d",&N);
int prvC[500000];
prvC[0]=2;
bool je=false;
int pom;
if(N!=1)
{
for(int i=1;i<500000;i++)
{
// printf("ahoj");
for(int j=prvC[i-1]+1;;(j%2==0)?j++:j+=2)
{
printf("%d\n",j);
for(int k=0;k<i;k++)
{
//printf("dovi");
pom=j;
if(j%prvC[k]==0){je=false;break;}
else je=true;
}
if(je)break;
}
prvC[i]=pom;
if(i+1==N){printf("%d",pom);break;}
}
}else printf("2");
getchar();
getchar();
return 0;
}
