ある数nが合成数の場合、√n以下(未満かも)の素数を素因数にもつことを証明してください つまり、nが√n以下(未満かも)の素数を素因数に持たなければnは素数ということ nが合成数の場合、1でない整数p,q（p≦q）が存在して、n=pqとかける。ここで、p＞√nとすると、pq≧p^2>nとなってしまうため、p≦√n。pはそれ自体が素数か、p…