还有下面这道
99.DS
V1:by Amanda
有m和n两个positive integer,问m是prime么。
1. m is the least factor of n greater than 1
2.m has exactly two factors
答案
解题思路:
唯(1):m是n大于1的最小因子,如果是最小因子,那么无法有更小的因子被整除,此外>1,所以m是prime,bingo~
唯(2):m只有两个因子,prime是一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数,所以正整数m符合要求,m是prime,bingo~