[转]模板求素数
acmilan2016/10/30软件综合 IP:四川

这玩意不实用,因为它受限于编译器的递归解析能力。。。在VS2010上能计算到499,再高就直接报错了。。。而且编译时间也是十分感人的

<code class="language-cpp">// ConsoleApp1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

template <int p, int i>
class is_prime
{
public:
	enum {
		prim = (p == 2) || (p % i) && is_prime<(i> 2 ? p : 0), i - 1>::prim
	};
};

template<>
class is_prime<0, 0>
{
public:
	enum { prim = 1 };
};

template<>
class is_prime<0, 1>
{
public:
	enum { prim = 1 };
};

template <int i>
class Prime_print
{
public:
	Prime_print<i> a;
	enum { prim = is_prime<i, 1 i ->::prim };
	void f() {
		a.f();
		if (prim) cout << i << endl;
	}
};

template<>
class Prime_print<1>
{
public:
	enum { prim = 0 };
	void f() {
	}
};

int _tmain(int argc, _TCHAR* argv[])
{
	Prime_print<20> a;
	a.f();
	return 0;
}
</20></1></i,></i></int></0,></0,></(i></int></iostream></code>

[修改于 8年2个月前 - 2016/10/30 13:05:56]

来自:计算机科学 / 软件综合
1
已屏蔽 原因:{{ notice.reason }}已屏蔽
{{notice.noticeContent}}
~~空空如也

想参与大家的讨论?现在就 登录 或者 注册

所属专业
上级专业
同级专业
acmilan
进士 学者 笔友
文章
461
回复
2934
学术分
4
2009/05/30注册,5年10个月前活动
暂无简介
主体类型:个人
所属领域:无
认证方式:邮箱
IP归属地:未同步
文件下载
加载中...
{{errorInfo}}
{{downloadWarning}}
你在 {{downloadTime}} 下载过当前文件。
文件名称:{{resource.defaultFile.name}}
下载次数:{{resource.hits}}
上传用户:{{uploader.username}}
所需积分:{{costScores}},{{holdScores}}下载当前附件免费{{description}}
积分不足,去充值
文件已丢失

当前账号的附件下载数量限制如下:
时段 个数
{{f.startingTime}}点 - {{f.endTime}}点 {{f.fileCount}}
视频暂不能访问,请登录试试
仅供内部学术交流或培训使用,请先保存到本地。本内容不代表科创观点,未经原作者同意,请勿转载。
音频暂不能访问,请登录试试
支持的图片格式:jpg, jpeg, png
插入公式
评论控制
加载中...
文号:{{pid}}
投诉或举报
加载中...
{{tip}}
请选择违规类型:
{{reason.type}}

空空如也

加载中...
详情
详情
推送到专栏从专栏移除
设为匿名取消匿名
查看作者
回复
只看作者
加入收藏取消收藏
收藏
取消收藏
折叠回复
置顶取消置顶
评学术分
鼓励
设为精选取消精选
管理提醒
编辑
通过审核
评论控制
退修或删除
历史版本
违规记录
投诉或举报
加入黑名单移除黑名单
查看IP
{{format('YYYY/MM/DD HH:mm:ss', toc)}}