#include#include void waqu(int num[], int wa);int main() { int num[100]; int i = 0; for (i = 0; i < 100; i++) { num[i] = i + 1; } //初始化 //挖掉1 num[0] = 0; int wa = 2; for (wa = 2; wa <= 10; wa++) { int j = 2; int isWa = 1; //挖去因子 //来确定这个数字是不是挖去因子 for (j = 2; j <= wa; j++) { //这里是在确定因子 比如4的倍数是不用考虑在挖去的 //因为4是2的倍数 在挖2的倍数的时候 其实已经把4的倍数挖走了 //为什么要加上 wa!=j 呢? //wa=2时 wa%j==0 但是2的倍数还没开始挖呢! if (wa % j == 0 && wa != j) { isWa = 0; } } if (isWa) { //执行挖去操作 printf("%d,", wa); waqu(num, wa); } } for (i = 0; i < 100; i++) { if (num[i] == 0) { } else { printf("%3d,", num[i]); } } return 1;}void waqu(int num[], int wa) { int i = wa; for (i = 0; i < 100; i++) { if (num[i] == 0) { } else if (num[i] % wa == 0 && num[i] != wa) { //如果是2的倍数//不包括2本身 num[i] = 0; } }}