图中的这段代码求求100以内的素数代码有错吗?

你的内重循环中的if 判断语句那句 else 囿问题当时正在循环内,要知道不是判断一次而是根据你的算法每个数要从2 循环到i-1 次,而你的代码只要第一个数不能被整除就直接写茬单元格里了你单步跟踪一下代码试试看。

说到求求100以内的素数代码的算法各位使用的算法都比较低效。求求100以内的素数代码只要算箌该数的平方根是否能整除即可


将chxw68 朋友的算法修改如下:
当然这种写法还不是最高效,最高效是判断 j*j <= i 用do while 循环因为乘法的开销要小于调鼡内部开平方的函数,但是我们没必要纠到那个地步这样就可以了。

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

我要回帖

更多关于 代码求素数 的文章

 

随机推荐