查看全部回答
我记得是polynomial to the number of digits给的是一串0跟1吧,判断这个数是不是prime我要查一下原paper
目测偶数都可以忽略不计啊...for i = 3:2:sqrt(p)你懂得end
这么写CS大一就被虐了SoCer懂的
说的是位数从头直接数就exponential了
依稀记得有三个指标哈哈。。好像之前的弱鸡算法, 有的可以验证梅森,有的只能给个概率什么的
梅馥
我记得是polynomial to the number of digits
给的是一串0跟1吧,判断这个数是不是prime
我要查一下原paper