Răspuns:
#include <iostream>
using namespace std;
int kpn(int a, int b,int k)
{
int s, ok=-1;
if(a>b)
swap(a,b);
for (int i=a ; i<=b ; i++) // punem in for intervalul [a,b]
{
s=1+i; // pentru eficienta
for(int j=2 ; j<=i/2 ; j++)
{
if(i%j==0)
s+=j; // s+=i e acelasi lucru ca s=s+i
}
if(i%2==s%2) // verificam daca este p-numar
k--;
if(k==0) // cand k atinge 0 inseamna ca am gasit p-numarul necesar
{
ok=i;
break;
}
}
return ok;
}
Scuze.. e de 60 de puncte, mi a inceput ora.. Trebuie facuta mai eficienta dar sper ca te am ajutat in mare.
Explicație:
