08 2013 档案

摘要:算法是关键,得出1-m内的互质数,然后类推计算即可。下面有详细说明。#include#includeusing namespace std;int a[1000001];int p[1000000]; //用a来筛去m的唯一分解后的质因子及其倍数。int main(){ int m,k; while... 阅读全文
posted @ 2013-08-20 11:10 天羽屠龙舞 阅读(150) 评论(0) 推荐(0) 编辑
摘要:本次,学到了反素数相关知识,也更深地了解了DFS递归搜索。以不同素数来进行分层搜索,指数用来每层可以选择的。#includeusing namespace std;long long prime[15]={2,3,5,7,11,13,17,19,23,29,31,37,39,41,43};long ... 阅读全文
posted @ 2013-08-19 14:41 天羽屠龙舞 阅读(101) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示