//============================================================================ // Name : 1.cpp // Author : Xusen Yin // Version : // Copyright : Your copyright notice // Description : 筛选法求素数 //========================================================================= #include <iostream> using namespace std; #define MAX 512 void Init(int array[] , int n) { for(int i = 0 ; i < n - 1 ; i++) array[i] = i + 2; //from 2 to n } int main() { int n; int array[MAX] = { 0 }; cout << "请输入 n :" << endl; cin >> n; //array初始化 Init(array , n); //开始筛选 for(int i = 0 ; array[i] != 0 ; i++) { if(array[i] != 1) for(int j = i + 1 ; array[j] != 0 ; j++) { if((array[j] != 1) && (array[j] % array[i] == 0)) { array[j] = 1; } } } //输出 for(int i = 0 ; array[i] != 0 ; i++) if(array[i] != 1) cout << array[i] << " "; cout << endl; return 0; } 以后我准备开始everyday algorithm(每日算法),希望每天都有新的算法更新^^