#include <iostream>
using namespace std;
int prim(int n)
{
if(n==0 || n==1)
return 0;
for(int i = 2; i*i <= n; i ++)
if(n%i == 0)
return false; // 0
return true; // 1
}
int main()
{
for (int i = 10; i <= 10000; i ++)
if (prim(i))
cout << i << " ";
return 0;
}
Nu este eficient, dar este simplu.
