摘要：
题意：对于4*n+1(n为自然数)组成的集合，乘法在该集合中是封闭的。现规定h-prime是这个集合的数字中只有1和本身能整除的数(不含1)。其余为h合数。从h合数中划分出一部分数字，这些数是由两个h素数相乘得到的，称之为h-semi。现要求在指定1～n范围内有多少个h-semi。分析：筛法，就是把h合数全筛掉，开始默认所有的都是h素数，然后枚举两个数，把他们的乘积筛掉。这道题要求h-semi，所以我们要改进一下，把原来的true false标注变为0（h素数）, 1（非h-semi的合数）, 2（h-semi）的标注。在筛的过程中如果发现枚举的两个数暂时没被筛掉，我们就把他们的乘积标注为h- 阅读全文
posted @ 2011-02-27 11:19
undefined2024
阅读(733)
评论(0)
推荐(0)
浙公网安备 33010602011771号