DIVISEUR (VC++ V6.0)

Commentaire de dtom le 15/08/2003 13:08:34

dans main()
int toto=5772;
int tmp;
while(toto>1)
{
printf("%d",tmp=mydiv(toto));
toto/=tmp;
}

int mydiv(int nb)
{
if(nb<=2)
{
if(nb<0){return -1;}
else if(nb==0)return 0;
else if(nb==1)return 1;
else return 2;
}
for(int i=3;i*i<=nb;i+=2)if(nb%i==0)return i;
return nb;
}