求质数的Java程序

把for(int i=20;i<=100;i+=2)

改成for(int i=20;i<=100;i+=1)

或者for(int i=21;i<=100;i+=2)

lz的意思是要找出从20-100之间的所有质数，但是这个范围的质数只能是奇数，因此，i每次要加1，如果i的初值是21，那么i就可以每次加2了。

首先你要明白原理，判断一个数i是不是素数，就是用这个数除以2到i/2（其实只要到根号下i就行了），若这之间的所有数都不能整除，则是素数，否则不是素数。

j%i==0判断出不是质数，进行下一个数的判断。若是不等于零就有两种情况，一种是i>j/2，这时已经全部除完，可以判断是质数了，输出，若是i

评论

0

0

加载更多

其实两边的思路是一样的，第一种代码简洁。

思路其实就是质数的定义，一个质数，除了能被1和本身整除(余数为零)外，没有其它数了。

所以拿这个数与所有比它小的数作除法，如果这个数被某个数整除(余数为零)，则这个数不是质数。如果不存在，则为质数。

以上就是关于求质数的Java程序全部的内容，包括:求质数的Java程序、求50以内的质数程序、两条求质数的程序，他们的思路是什么啊，求大神加上注释语句。等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！