#include<iostream>

using namespace std;

 
int main()
{
int n=0,c=0,c2=0,res=0,nc=0;

for(c=2;c<=1000;c++)
{
for(c2=1;c2<=c;c2++)
{
res=c%c2;
if(res==0)
{
nc=nc+1;
}
}
if(nc==2)
{
cout<<" "<<c;
}
nc=0;
}
}

El operador % obtiene el residuo de la división de dos números. Por ejemplo:

10 % 3 = 1
Porque el 3 cabe 3 veces en el 10 y le sobra 1.

Explicación:
1. El primer ciclo lleva la cuenta de los números de 1 a n de uno por uno en la
variable c
2. Luego se inicia un ciclo de 1 a c en la variable c2. Este ciclo se hará n veces
porque está dentro de el primer ciclo
3. En la variable res se guarda el residuo de dividir c / c2
4. Si el residuo es cero, se incremento al contador nc
5. Si al terminarse el segundo ciclo el contador nc es igual a 2, significa que el
número es primo y lo imprime
Recuerden que los números primos son los que únicamente se dividen (sin dejar residuo)
entre 1 y entre si mismos