* 思路1: * 从约数的角度出发 * 5的约数为1,5,和为6 * 13的约数为1,13,和为14 * 17的约数为1,17,和为18 * 18的约数为1,2,3,6,9,18,,和为39 * 所以如果约数的和==i+1;则为素数,否则为偶数 * * 思路2: * 判断约数个数是否大约2 * 2的约数为1,2 约数个数为2 * 11的约数为1,11 约数个数为2 * 4的约数为1,2,4 约数个数为3 * 24的约数个数为1,2,3,4,6,8,12,24 约数个数为8个 * * 思路3: * 通过boolean类型判断 * 判断[1,i-1]中有任何一个数被i整除,则不是素数;
思路1:
文章来源地址https://www.toymoban.com/news/detail-405400.html
思路2:
文章来源:https://www.toymoban.com/news/detail-405400.html
到了这里,关于Java输入任意正整数,判断其以内所有的素数(1000以内的所有素数)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!