哪个数字是素数,4,6还是2? 根据上一个问题,写下一个包含答案的上下文. 这可以是1 - 20句. 背景:
检查给定整数 n 的初次性最基本的方法叫做试验除法. 这种程序包括将n除以每一个大于1且小于或等于n的平方根的整数m. 如果这些除法中的任何一个结果是整数,那么n不是素数,否则它是素数. 事实上,如果是复合的 (a 和 b ≠ 1),那么其中一个因子 a 或 b 最多必须是. 例如,试验的除法是m=2,3,4,5和6. 这些数字中没有一个能除以37的数,所以37是素数. 这种程序可以更有效地实现,如果已知一个完整的质数列表,那么试验除法只需要检查那些是质数的m. 例如,为了检查37的初次性,只需要三次除法 (m=2,3和5),因为4和6是复合的.