求100以内的所有质数可以有多复杂?

来源：互联网发布：外汇高频交易 python 编辑：程序博客网时间：2024/06/10 05:17

以前听说有人做过,这两天想起来自已写了个试试

#include <iostream>using namespace std;template<int Bool,typename First,typename Second>struct Select{ typedef First Value;};template<typename First,typename Second>struct Select<0,First,Second>{ typedef Second Value;};template<int Num>struct Number{ typedef typename Number<Num - 1>::Pre PreP;enum { Value = Num};typedef typename PreP::template PMap<Num> DM;enum { IsPrim = DM::Value };typedef typename Select< IsPrim,Number,PreP >::Value Pre; template<int X>struct PMap{ typedef typename PreP::template PMap<X> DM;enum { Value = DM::Value?X%Num:0 };};};template<>struct Number<2>{typedef int PreP;typedef Number<2> Pre;enum { Value = 2};enum { IsPrim = 1 };template<int X>struct PMap{enum { Value = X%2 };};};template<typename Type>inline void outPrim(){outPrim<typename Type::PreP>();cout << Type::Value << ' ';}template<>inline void outPrim<int>(){}int main(){outPrim<Number<400>::Pre>();char key;cin >> key; return 0;}

在VS EXPRESS 2008,GCC 4.40上编译通过,不过超过500的话会编译不了.