
找到1-100的质数,这个程序哪里出问题了?
1个回答
展开全部
这个程序,整个算法思路不正确。
正确的思路,应该是:穷举2~100的n,对于每个数,尝试穷举2~n/2(或√n)的m,若穷举过程中发现有m能够整除n,说明这个n不是素数,否则就输出这个n。
等到外循环结束,则1-100的质数,就全部找到了。
正确的思路,应该是:穷举2~100的n,对于每个数,尝试穷举2~n/2(或√n)的m,若穷举过程中发现有m能够整除n,说明这个n不是素数,否则就输出这个n。
等到外循环结束,则1-100的质数,就全部找到了。
更多追问追答
追问
这个思路我觉得没问题,只不过跟答案不同罢了
追答
那把你的程序代码贴出来看看吧。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询