题目内容
(请给出正确答案)
[单选题]
能表示为2p-1(p为素数)的形式的数被称为
A.梅森数
B.完全平方数
C.亲和数
D.完满数
提问人:网友climbtop4
发布时间:2022-01-07
A.梅森数
B.完全平方数
C.亲和数
D.完满数
算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.
结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.
(2)试找出,上述算法Primality中可用于替换整数30030的另一个整数(可使用大整数),使得用此整数代替30030后,算法的正确率提高到85%以上.
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!