2025-11-20 06:31:49
37这个数要判断是质数还是合数,得先搞清楚啥叫质数。质数就是只能被1和自己整除的数,像2、3、5这些,合数的话就是能被其他数整除的。37是个两位数,得看看它有没有除了1和37之外的因数。
先从小的数试起,37除以2余1,不能整除;除以3余1,也不行;接着试4,37除以4余1;再试5,余数是2;试6,余数还是1。试到平方根6.08附近就停了,因为 bigger的数乘以小数会超过37。查遍2到6都没能整除,说明37只能被1和它自己整除,所以是质数。数据上,37的因数只有1和37两个,符合质数定义。
本题链接: