求2~100的素數(shù)，看了網(wǎng)上很多算法，都是用表來一層一層篩選的。 但是如果，我用一個嵌套的for循環(huán)，第一層循環(huán)i為2~100的數(shù)。for（int i＝2；i＞101；i++） 第二層循環(huán)為2，3，5，7……，即for(int j＝2；j=j*2-1；j＋＋) if(i%j＝＝0) continue； else｛if(i＜j||2*j-1>100) syso（i）； } 我是這么想的，埃氏篩選首先篩的是2的倍數(shù)，然后是3的倍數(shù)，然后是5的倍數(shù)，我想偶數(shù)肯定能被2整除，那第一步除去了偶數(shù)，然后篩選除去能被3，5，7，9，這些奇數(shù)整除的整數(shù)，最后剩下了來的就是2~1100的素數(shù)，這樣的算法思想可以嗎？程序不夠完善，希望大神解惑