作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/04/29 04:49:14
怎样用多种方法证明一个数是不是素数
要证明一个数是不是素数,比如说要证明整数N是不是素数,令i=2,依次做被除数,直到i
怎样用多种方法证明一个数是不是素数
(1)直到i根号n,那么我们把n写成乘积的形式如下:n=i*k
这个i就是那个大于根号n的数字,这个时候我们就可以看出k是小于根号n的对不对?
那么是不是相当于我们在i