转（http://blog.csdn.net/itwit/article/details/6689313）1.XML元素 XML元素包含一个开标记、元素中的数据、闭标记 例如：book name 其中book是元素名称 book name是元素数据 元素名称区分大小写 每一个XML文档中必须有一个根...
分类：
其他好文 时间：
2014-09-10 15:30:10
阅读次数：
348
想了很久，只想到枚举的方法，估计会超时吧。原来有这样一条性质：p为素数，则p有phi(p-1)个原根Orz...#include #include #include #include using namespace std;int main(){ int n; while(scanf("%d",&n...
分类：
其他好文 时间：
2014-09-10 10:45:30
阅读次数：
208
Solve the puzzle, Save the world!Problem DescriptionIn the popular TV series Heroes, there is a tagline "Save the cheerleader, Save the world!". Here ...
分类：
其他好文 时间：
2014-09-09 23:01:19
阅读次数：
387
题目大意：求n以内因子数量最多的数 n的范围为1e16其实相当于求n以内最大的反素数。。。由素数中的 算数基本原理设d(a)为a的正因子的个数，则 d(n)=(a1+1)(a2+1).....*(an+1);又由反素数的性质2： p=2^t1*3^t2*5^t3*7^t4.....
分类：
其他好文 时间：
2014-09-09 22:45:29
阅读次数：
298
题目大意，给定l和u，求区间[l,u]内的素数中，相邻两个差最大和最小的素数其中 u的范围达到了2e9本质上需要找出n以内的所有素数，使用筛法。先保存50000(大于sqrt(2e9))内的所有素数，然后再去筛出区间[l,u]内的素数（题上给定l-u#include#include using na...
分类：
其他好文 时间：
2014-09-09 21:19:10
阅读次数：
255
HDU 1397 Goldbach's Conjecture（素数打表）...
分类：
数据库 时间：
2014-09-09 18:26:39
阅读次数：
200
数组即是一组相同类型组合在一起，使用一个通用的名称，通过分配的下标访问的数据集合中的元素。数组是具有相同类型的一组数据。当访问数组中的数据时，可以通过下标来指明。c#中数组元素可以为任何数据类型，数组下标从0开始，即第一个元素对应的下标为0，以后逐个递增。数组可以一维也可多维。一维数组是最基本的数组...
分类：
其他好文 时间：
2014-09-09 15:51:38
阅读次数：
203
方法一：#include<stdio.h>#include<math.h>doublefun(intm){intn,i,k;doubles=0.0;for(n=3;n<=m;n++){k=sqrt(n);for(i=2;i<=k;i++)if(n%i==0)break;//如果n为合数，结束这一层for循环if(i>=k+1)s+=sqrt(n);//i一直不能被n除尽，则n为素数}returns;}voidm..
分类：
编程语言 时间：
2014-09-09 13:34:19
阅读次数：
211
这几个问题都可以用一个辅助数组来帮助求解，也有的称为是伴随数组。
1、素数
筛选法求素数：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。
void prime(int n)
{
vector isPrime(n+1,true);
int i;
for (i = 2;i*i <=...
分类：
其他好文 时间：
2014-09-09 13:06:48
阅读次数：
328
弱菜开始学数论了，不定时更新。。。一.素数定理： 素数分布：小于x的素数大约有 x/ln(x)个 推论：如果Pn为第n个素数 那个Pn约等于n*ln(n);二.素数测试 1.sqrt(n)的朴素测试。这个就不多说了，数据范围小的时候比较方便 2.nlogn的筛法void setprime()...
分类：
其他好文 时间：
2014-09-09 11:51:38
阅读次数：
220
