2261是质数还是合数

问题描述

精选答案

2261小于50的平方，故我们把小于50的质数都尝试去除2261，若能除尽则为合数，若不能除尽则为质数。

对于有规律可判断的质数2，3，5，11，很明显去除2261是无法除尽的；其他小于50的质数包括7，13，17，19，23，29，31，37，41，43，47。我们从小到大做除法尝试。

2261除以7得323，可整除，那么不用继续试了。

2261有质因数7，故为合数。所以2261为合数。