Question

Să se descrie o funcție care va returna valoarea true, dacă numărul natural dat este prim, altfel – valoarea false. Utilizând funcția de mai sus, să se afișeze toți divizorii primi ai numărului natural dat n. In C++

Answer 1

#include <iostream>
using namespace std;
bool prim (int k)
{int i;
for (i=2;i <=k/2;i++)
{
if (k%i==0) return false;
}
return true;
}
int main ()
{
int n,i;
cin>>n;
for(i=0;i <n;i++)
{
if (prim (i)==true) cout <<i <<' ';
}
return 0;
}