摘要:
先把1挖掉,因为1不是素数,然后再把2的倍数挖掉,然后再把3的倍数挖掉、、、这样剩下的数就都是素数了int prime[N];//用来存素数bool Isprime[N];//用来标记素数void Prime(){ int k = 0; memset(Isprime, true, siz... 阅读全文
摘要:
算术基本定理:任何一个大于1的自然数N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积N = p1^a1 * p2^a2 * p3^a3 * ... * pn^an(其中p1、p2、... pn为N的因子,a1、a2、... 、an分别为因子的指数)这样的分解称为N的标准分解式应用:(1)一个... 阅读全文
摘要:
http://lightoj.com/volume_showproblem.php?problem=1341Aladdin and the Flying CarpetTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSub... 阅读全文
摘要:
#include#define MAXSTRLEN 255#define TRUE 1#define FALSE 0#define OK 1typedef int Status;typedef unsigned char SString[MAXSTRLEN+1];Status StrAssign(S... 阅读全文
摘要:
#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... 阅读全文
摘要:
http://lightoj.com/volume_showproblem.php?problem=1370Bi-shoe and Phi-shoeTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatus... 阅读全文