摘要: 要判断一个数x是否为质数.我们可以把它分别除以从2到x-1的每一个整数.如果都除不尽.则x为质数.要判断a是否能被b整除.只要看a/b是否等于Int(a/b),若相等则能整除. 下面是寻找3~100之内质数的一个算法的伪代码: 10 For x From 3 To 100 20 For I From 2 To x-1 30 If Int(x/i)=x/i Then GoTo 10 40 End For 50 Print x 60 End For 实际上.上述算法的运算次数较多.可以加以改进.首先.偶数不可能是质数.因此第1行的步长可改为2.其次.第2行中的x-1可以改为. 写出改进后的伪代码.你有寻找质数更好的方法吗?

网址:http://m.1010jiajiao.com/timu_id_2503007[举报]

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网