怎样用多种方法证明一个数是不是素数要证明一个数是不是素数,比如说要证明整数N是不是素数,令i=2,依次做被除数,直到i
问题描述:
怎样用多种方法证明一个数是不是素数
要证明一个数是不是素数,比如说要证明整数N是不是素数,令i=2,依次做被除数,直到i
答
(1)直到i根号n,那么我们把n写成乘积的形式如下:n=i*k
这个i就是那个大于根号n的数字,这个时候我们就可以看出k是小于根号n的对不对?
那么是不是相当于我们在i