摘要: 题目描述:一个{1, ..., n}的子集S被称为JZP集,当且仅当对于任意S中的两个数x,y,若(x+y)/2为整数,那么(x+y)/2也属于S。例如,n=3,S={1,3}不是JZP集,因为(1+3)/2=2不属于S。但是{1,2,3}的其他子集都属于S,所以n=3时有7个JZP集给定n,求... 阅读全文
posted @ 2014-05-26 16:53 在于思考 阅读(1760) 评论(4) 推荐(2) 编辑
摘要: 一般的素数筛选的思路是从2开始,将所有2的倍数去掉,然后从3开始,将3的倍数去掉,然后从下一个素数x开始,将x的倍数去掉...,这样可以将所有素数的倍数去掉。实现代码如下: 1 int PrimeOld() 2 { 3 int i; 4 5 cnt = 0; 6 memse... 阅读全文
posted @ 2014-05-26 15:04 在于思考 阅读(847) 评论(0) 推荐(0) 编辑