برای نوشتن این کد از روش زیر استفاده می کنیم:

باقی مانده عدد را به عدد های کوچکتر از خودش  حساب می کنیم.