Question

Afisati toate numerele prime de 3 cifre.

Answer 1

int prim(int n)
{int i,k=0;
for(i=2;i<=n/2;i++)
  if(n%i==0)
     k++;
if(k==0)
return 1;
}
int main()
{
int a,p;
for(a=100;a<=999;a++)
  if(prim(a)==1)
     cout<<a<<" ";
}

Answer 2

// Am scris un program in C++ mai eficient decat cel trimis. Se merge pana la radicalul lui n si nu pana la n/2. Succes!
#include <iostream>
using namespace std;
int i, j, n;
bool prim;
int main()
{
    for(j = 100; j <= 999; j ++)
    {
        n = j;
        prim = true;
        for(i = 2; i * i <= n; i ++)
          if(n%i==0)
        {
          prim=false;
          break;
        }
        if(prim) cout << j << " ";
    }
    return 0;
}