在讲解反素数之前，我们先来看反素数的概念。反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整 数，都有，那么称为反素数。从反素数的定义中可以看出两个性质：（1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小（2）同样的...
分类：
其他好文 时间：
2014-09-06 16:02:03
阅读次数：
248
可以先找出回文数，再用素数测试来判是否为素数即可。打回文数时，因为左右对称，可以只枚举后半部，然后通过逆转得到前半部分。#include #include #include #include #include using namespace std;const int Max=200000;int ...
分类：
其他好文 时间：
2014-09-06 12:17:03
阅读次数：
248
求素数Time Limit: 100ms Memory limit: 65536K有疑问？点这里^_^题目描述求小于n的所有素数的数量。输入多组输入，输入整数n(n#include int f[1000004];int main(){ int n; int i, j; memset(f, 0, si...
分类：
其他好文 时间：
2014-09-06 09:42:22
阅读次数：
179
本来是想把这部分内容放到前一篇《数据抓取的艺术（二）：数据抓取程序优化》之中。但是随着任务的完成，我越来越感觉到其中深深的趣味，现总结如下： （1）时间 时间是一个与抓取规模相形而生的因素，数据规模越大，时间消耗往往越长。所以程序优化变得相当重要，要知道抓取时间越长，出错的可能性就越大，这还不说程....
分类：
其他好文 时间：
2014-09-05 22:17:32
阅读次数：
250
UVA 1404 - Prime k-tuple
题目链接
题意：找出a-b之间有多少个素数k元组，并且最后一个元素减第一个元素为s
思路：先筛出sqrt的素数，然后对于每个区间，在用这些素数去筛出区间的素数，然后twopointer搞一下即可
代码：
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-09-05 16:10:21
阅读次数：
241
题目链接：HDU 1058 Humble Numbers
题意：一些数他们的素数因子只有2，3，5，7。求这些数。
因为这些数的因子只可能是2，3，5，7。所以通过2，3，5，7这个四个数构造这个数列，这个数列靠后的数必定是前面的数乘上2，3，5，7得到。
AC代码：
#include
#include
#define ll __int64
using namesp...
分类：
其他好文 时间：
2014-09-05 14:26:41
阅读次数：
103
纹理映射一m*n的像素数组，我们并不将其看做有离散元素构成的数组，而是将其视作一个连续数组。该数组中的任意一点通过变量s和t来定义。则每个坐标(s,t)都对应一个像素值。现在考虑一个三维空间中的一个几何对象。其表面上的每一点都对应于三维世界坐标系中的一个坐标(x,y,z),..
分类：
其他好文 时间：
2014-09-04 19:23:00
阅读次数：
295
题目：给你一个数n，找到两个素数使得这两素数的和为n，且插值最大。
分析：数论、贪心。
首先，利用筛法求出前1000000内的素数；
然后，按顺序查询，第一组找到的即为解。
说明：目标前1000
#include
#include
#include
using namespace std;
int visit[1000000] =...
分类：
其他好文 时间：
2014-09-04 11:51:49
阅读次数：
206
第四章复合类型4.1数组 4.1.1数组简介 数组（array）是一种数据格式，能够存储多个同类型的值。 声明数组的通用格式如下： typeName arrayName[arraySize]; 表达式arraySize指定数组的元素数目，它只能是以下三种情况之一： 1)整型常数（如1...
分类：
其他好文 时间：
2014-09-03 22:38:07
阅读次数：
370
孪生素数问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。
输入第一行给出N(0
接下来组测...
分类：
其他好文 时间：
2014-09-03 18:12:06
阅读次数：
277
