质数与合数
摘自维基百科：
质数，又称素数，指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。
比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着非常重要的地位。
质因数分解 即
分解质因数 。每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。 分...
分类：
其他好文 时间：
2014-06-20 10:31:18
阅读次数：
274
?一、一些基本概念1、长度（真实长度）：英寸、inch2、分辨率：density 每英寸像素数
dpi（密度）3、像素：px4、dip的公式：px /dip=dpi/160 所以 dip 类似于英寸、长度（dp=dip，sp类似于dip）
dip=160*inchdip= 160/dpi * px当...
分类：
移动开发 时间：
2014-06-09 22:27:31
阅读次数：
460
考虑使用静态工厂方法来替代构造方法, 这样的做的好处有四点.1.
更好的表意有的构造方法实际上有特殊的含义, 使用静态工厂方法能更好的表达出他的意思. 例如BigInteger(int, int, Random),
它返回一个可能是素数的 BigInteger. 使用工厂方法 BigInteger....
分类：
编程语言 时间：
2014-06-09 16:13:02
阅读次数：
347
被坑了3个小时，本来以为算法错了，谁知道，竟然是素数筛弄错了！！！#include #include
#include #include #include using namespace std;int a[10001];int v[10001];int
n,m;struct node{ int.....
分类：
其他好文 时间：
2014-06-08 18:56:44
阅读次数：
259
题目来源：Light OJ 1278 Sum of Consecutive Integers
题意：N拆分成连续整数和的方案数
思路：奇因数的个数
#include
#include
#include
#include
using namespace std;
//筛素数
const int maxn = 10000010;
bool vis[maxn];
int prime[10...
分类：
其他好文 时间：
2014-06-08 15:34:09
阅读次数：
295
定理1：在一个具有n个顶点的无向连通图G中，如果任意两个顶点的度数之和大于n，则G具有Hamilton回路。此条件为充分条件定理2：设图G =
，是Hamilton图，则对于v的任意一个非空子集S，若以|S|表示S中元素数目，G-S表示G中删除了S中的点以及与这些点关联的边后得到的子图，则满足G-S...
分类：
其他好文 时间：
2014-06-08 07:22:27
阅读次数：
351
数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。
输入格式：
输入在一行中给出一个(2, 2
000 000 000]范围内的偶数N。
输出格式：
在一行中按照格式“N = p + q”输出N的素数分解，其中p
...
分类：
其他好文 时间：
2014-06-08 03:53:01
阅读次数：
647
给定两个数m,n,其中m是一个素数。 将n（0=n) { sum+=m/n m=m/n; }
分类：
其他好文 时间：
2014-06-08 00:20:05
阅读次数：
348
0.素数计数函数x/ln(x)1.随机化的代码： #include #include
srand((unsigned)time(NULL)); m=rand()%(r-l+1)+l;2.读入一整行字符串 getline(cin,s);
cin.ignore();//忽视一行
分类：
其他好文 时间：
2014-06-07 23:51:54
阅读次数：
400
/*
ID:kevin_s1
PROG:sprime
LANG:C++
*/
//N = 1只可能为2，3，5，7，N > 1只可能为1，3，7，9. N = i,到N = i + 1递推如果是素数就扩展，类似于BFS#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-06-07 11:55:15
阅读次数：
187
