Написать функцию, которая выводит все простые числа от 1 до 1000

void prost(int a);

void main()
{

int a = 1000;
prost(a);

}

void prost(int a)
{

for (int i = 1; i <= a; i++)
{

for (int j = 2; j <= a; j++)
{

if (i%j == 0)
{

if (i != j)

break;

cout << i << "\n";
break;

}

}

}

}