谁能给出答案
一个较大的数,容易肯定它不是素数。但是,您要肯定它是素数,那就很难,很难!
例如:我们以三阶求整,求出一个整数:179…40;181…0;191…111?
191…111=111;一阶余几等于几。
181…0-(111│181…111)
…………………………… ×191+111=1448
191│181…10
179…40-(1448│179…16)
……………………………… ×3457+1448=36019
3457│179…24
现在我们的题目出来了:请判别36019是否素数?为什么?
一个较大的数,容易肯定它不是素数。但是,您要肯定它是素数,那就很难,很难!
例如:我们以三阶求整,求出一个整数:179…40;181…0;191…111?
191…111=111;一阶余几等于几。
181…0-(111│181…111)
…………………………… ×191+111=1448
191│181…10
179…40-(1448│179…16)
……………………………… ×3457+1448=36019
3457│179…24
现在我们的题目出来了:请判别36019是否素数?为什么?










