求素数的几种方法（C/C++）

//用筛选法查找100以内的素数 void printSushu() { int a[101]; int i; int j; //初始化数组 for (i = 1; i < 101; i++) { a[i] = 1; } for (i = 2; i < 101; i++) { if (a[i] != 0) { for (j = i + i; j < 101; ) //以i的倍数进行筛选 { if (j%i == 0) //不是素数 { a[j] = 0; } j = j + i; } } } for (i = 2; i < 101; i++) { if (a[i] != 0) cout << i << endl; } } //以开平方方式求素数 void sqSushu() { int i, j, k; for (i = 1; i < 101; i++) { k = (int)sqrt(i); for (j = 2; j <= k; j++) { if (i%j == 0) { break; } } if (j > k) { cout << i << "/t" << endl; } } }