#include
int main (void)
{
long long number=600851475143;
long long i=2;
int divide=0;
long long divider=number/2; /*dla przyspieszenia divider=sqrt(number); */
while (divider>0)
{
while((i<=sqrt(divider))&&(divide==0))
{
if(divider%i==0)
divide=1;
else
i++;
}
if((number%divider==0) && (divide==0))
break;
i=2;
divide=0;
printf("%lld\n",divider);
divider--;
}
printf("Najwiekszy dzielnik, ktory jest zarazem liczba pierwsza to \n%lld\n",divider);
getchar();
main();
return 0;
}
Brak komentarzy:
Prześlij komentarz