怎样用多种方法证明一个数是不是素数

题目

怎样用多种方法证明一个数是不是素数
要证明一个数是不是素数,比如说要证明整数N是不是素数,令i=2,依次做被除数,直到i

答案

（1）直到i根号n,那么我们把n写成乘积的形式如下：n=i*k
这个i就是那个大于根号n的数字,这个时候我们就可以看出k是小于根号n的对不对?
那么是不是相当于我们在i