请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
(1)试证明下面的算法Primality能以80%以上的正确率判定给定的整数n是否为素数.另一方面,举出整数n的一个例子,表明算法对此整数n总是给出错误的解答,进而说明该算法不是一个蒙特卡罗算法.
(2)试找出,上述算法Primality中可用于替换整数30030的另一个整数(可使用大整数),使得用此整数代替30030后,算法的正确率提高到85%以上.
答案
更多“（1)试证明下面的算法Primality能以80%以上的正确率判定给定的整数n是否为素数.另一方面,举出”相关的问题
第1题
(1)试举出一个个体域及两种解释,分别证明第4题之(1)、(2)的逆不能成立.
(2)证明下列推理无效.
第2题
设平面π1与π2不平行，它们的方程分别为
证明:过π1与π2的交线的所有平面的方程都可以表示成
其中λ和μ为不全为零的实数。
第3题
A.制动性能B制动距离
B.制动减速度
C.制动稳定性
第4题
选用下面的选项回答6—10题
A． 光学字符识别技术
B．检验数字
C．存在性检查
D．电子数据转换（EDI）
E． 属性检查
F． 格式检查
G． 条形码扫描器
一家银行要求计算机系统能拒绝错误的支票账户账号，以避免无效的输入。审计人员建议在账号的后面附加上一个数字，输入时计算机根据账号按一定算法计算得另一个数字，并把它与那个额外附加上的数字进行比较，审计员建议的是什么技术？
第5题
A.将收缩头固定在试模两端面的孔洞中，使收缩头露出试件端面(6±1)mm;(8±1)
B.预养室的温度为(20±5)℃;
C.带模试件的养护条件为温度(20±5)℃(20±2)，相对湿度为95%以上;(90)
D.测试室条件为温度(20±2)℃，相对湿度为(60±5)%;
第7题
根据第一段、第二段的文意，回答下面的问题。（6分）
(1)为什么说“幸福不是零碎和表面的情绪，而是灵魂的愉悦”？
(2)快感和幸福有什么不同？
第8题
根据第一段、第二段的文意，回答下面的问题。(5分)
(1)为什么说：“幸福不是零碎和表面的情绪，而是灵魂的愉悦”？
(2)快感和幸福有什么不同？
第9题
问题描述:关于整数的二元圈乘运算
定义为
(XY)=十进制整数X的各位数字之和x十进制整数Y的最大数字+Y的最小数字
例如,(930)=9*3+0=27.
对于给定的十进制整数X和K,由X和运算可以组成各种不同的表达式.试设计一个算法,计算出由X和运算组成的值为K的表达式最少需用多少个运算.
算法设计:给定十进制整数X和K(1≤X,K≤1020),计算由X和 运算组成的值为K的表达式最少需用多少个运算.
数据输入:输入数据由文件名为input.txt的文本文件提供.每行有2个十进制整数X和K.最后一行是00.
结果输出:将找到的最少运算个数输出到文件output.txt.
第10题
涵洞按用途不同分为三种类型：(1)穿越填方渠道的()函洞;(2)穿越公路下面的过水涵洞;(3)穿越填方渠道的排水涵洞。
A.公路
B.圆形
C.箱形
D.盖板式
第11题
A.适用于粒径不大于荷载板直径1/4的各类土和土石混合填料;
B.Evd测试面的倾斜度不宜大于5°;
C.Evd荷载板下的最大动应力为0.01MPa;
D.Evd的测试范围为10～225MPa。
