* 思路1: * 從約數(shù)的角度出發(fā) * 5的約數(shù)為1,5,和為6 * 13的約數(shù)為1,13,和為14 * 17的約數(shù)為1,17,和為18 * 18的約數(shù)為1,2,3,6,9,18,,和為39 * 所以如果約數(shù)的和==i+1;則為素數(shù),否則為偶數(shù) * * 思路2: * 判斷約數(shù)個數(shù)是否大約2 * 2的約數(shù)為1,2?? 約數(shù)個數(shù)為2 * 11的約數(shù)為1,11?? 約數(shù)個數(shù)為2 * 4的約數(shù)為1,2,4?? 約數(shù)個數(shù)為3 * 24的約數(shù)個數(shù)為1,2,3,4,6,8,12,24?? 約數(shù)個數(shù)為8個 * * 思路3: * 通過boolean類型判斷 * 判斷[1,i-1]中有任何一個數(shù)被i整除,則不是素數(shù);
思路1:
文章來源地址http://www.zghlxwxcb.cn/news/detail-405400.html
?思路2:
文章來源:http://www.zghlxwxcb.cn/news/detail-405400.html
到了這里,關(guān)于Java輸入任意正整數(shù),判斷其以內(nèi)所有的素數(shù)(1000以內(nèi)的所有素數(shù))的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!