AproapePrim pbinfo.ro

#include <iostream>

using namespace std;

int a_prim(int x)
{
    int f1,f2,i,ok;
    for (f1=2;f1*f1<=x;f1++)
    if (x%f1==0)
    {
        ok=1;
        for(i=2;i*i<=f1;i++)
        if (f1%i==0)
        ok=0;
    }
    if (ok==1)
    {
        f2=x/f1;
        for (i=2;i*i<=f2;i++)
        if (f2%i==0)
        ok=0;
        if (ok==1 && f1!=f2)
        return 1;
    }
    return 0;
}