#include <iostream>
using namespace std;
int main()
{
int i;
for(i=1;i<=100;i++)
{
int prim = 1;
if(i<2)
prim = 0;
if(i % 2 == 0 && i > 2)
prim = 0;
for(int d = 3; d * d <= i && prim == 1 ; d ++)
if(i % d == 0) // daca il gasim
prim = 0; //i nu este prim
//daca numarul este prim , il afisam
if(prim == 1)
cout<<i<<" ";
}
}
Explicație: