摘要: 先把1挖掉,因为1不是素数,然后再把2的倍数挖掉,然后再把3的倍数挖掉、、、这样剩下的数就都是素数了int prime[N];//用来存素数bool Isprime[N];//用来标记素数void Prime(){ int k = 0; memset(Isprime, true, siz... 阅读全文
posted @ 2015-10-30 20:02 午夜阳光~ 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 算术基本定理:任何一个大于1的自然数N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积N = p1^a1 * p2^a2 * p3^a3 * ... * pn^an(其中p1、p2、... pn为N的因子,a1、a2、... 、an分别为因子的指数)这样的分解称为N的标准分解式应用:(1)一个... 阅读全文
posted @ 2015-10-30 19:53 午夜阳光~ 阅读(807) 评论(0) 推荐(0) 编辑
摘要: http://lightoj.com/volume_showproblem.php?problem=1341Aladdin and the Flying CarpetTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSub... 阅读全文
posted @ 2015-10-30 19:25 午夜阳光~ 阅读(1149) 评论(1) 推荐(0) 编辑
摘要: #include#define MAXSTRLEN 255#define TRUE 1#define FALSE 0#define OK 1typedef int Status;typedef unsigned char SString[MAXSTRLEN+1];Status StrAssign(S... 阅读全文
posted @ 2015-10-30 15:39 午夜阳光~ 阅读(601) 评论(0) 推荐(0) 编辑
摘要: #include#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -1typedef struct QNode{ int data; struct QNode *next;}Q... 阅读全文
posted @ 2015-10-30 15:30 午夜阳光~ 阅读(418) 评论(0) 推荐(0) 编辑
摘要: http://lightoj.com/volume_showproblem.php?problem=1370Bi-shoe and Phi-shoeTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatus... 阅读全文
posted @ 2015-10-30 14:00 午夜阳光~ 阅读(1965) 评论(0) 推荐(0) 编辑