请详细解释米勒-拉宾素性测试的原理和步骤，并以表格形式呈现步骤和对应的操作。
user
| 步骤 | 操作 |
|------|------|
| 1 | 选择一个大于1的整数n作为待测数。 |
| 2 | 如果n是一个偶数，直接判定n为合数，测试结束。 |
| 3 | 计算n-1的表达式，将其表示为2^s * d的形式，其中s和d为正整数，且d为奇数。 |
| 4 | 选择一个介于2和n-2之间的随机整数a。 |
| 5 | 计算a^d mod n。 |
| 6 | 如果a^d mod n等于1，或者等于n-1，则n可能是素数，进入步骤10。 |
| 7 | 对于所有i从0到s-1，计算a^(2^i * d) mod n。 |
| 8 | 如果在上述计算中，存在a^(2^i * d) mod n等于n-1的情况，则n可能是素数，进入步骤10。 |
| 9 | 如果不存在上述情况，则n被判定为合数，测试结束。 |
| 10 | 如果测试次数未达到预设的次数，重新选择随机整数a，重复步骤4到步骤9。 |
| 11 | 如果测试次数达到预设次数，且n在所有测试中都未被判定为合数，则n很可能是素数。 |
assistant