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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 04:29:40
怎样用多种方法证明一个数是不是素数要证明一个数是不是素数,比如说要证明整数N是不是素数,令i=2,依次做被除数,直到i

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

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