Crazy

题目来源：https://vjudge.net/problem/LightOJ-1197 【题意】 求a，b区间里的素数个数。 【思路】 第一时间，想到打表，心想到又遇见一道水题，，然后，很自然的去看数据范围，mmp，极限值，傻眼了。。。同时又看到b-a<=100000，一般这样的题，都是从小范围入手，于是就开始了探索。 结果，还是不会写，，于是就翻了博客，看了一半，迷迷糊糊，心想着学长的

题目来源：https://vjudge.net/problem/LightOJ-1220 【题意】 给出一个有符号整数x，给出式子x=b^p，求最大的p。 【思路】 最开始的方法就是暴力枚举次幂，用pow函数比如pow(n*1.0,1.0/2.0)就表示为n开2次方，然后得到一个数，取整，在乘以2次，得到ans，观察ans是否与n相等，若相等，说明可以作为一个最优解（为什么是最优解呢？因为我

题目来源：https://cn.vjudge.net/problem/LightOJ-1234 【题意】 求前n项的倒数之和。 【思路】 暴力打表，但是是跳跃式（自创汉字组合）的数组打表，每隔一百个数字存一下。 【代码】#include<set>#include<map>#include<stack>#include<cmath>#include<queue>#include<c

题目来源：https://vjudge.net/problem/HDU-2161 【题意】 判断一个数是否为素数，特别的，题中认为2不是素数。 【思路】 一般的素数筛法进行完之后，在后面加一句赋值语句：vis[2]=1。代表2不是素数。 【代码】#include<map>#include<stack>#include<queue>#include<cstdio>#include<a

题目来源：https://vjudge.net/problem/LightOJ-1236 【题意】 求a,b的最小公倍数是n的个数。 【思路】 想到了素数，想到了唯一分解定理，但是唯独没有想到最小公倍数的另外一种定义（我也没见过不是）：假设有数a，b，他们的最小公倍数的值就等与两着的素因子指数最大的相乘。例如，12与8，12可以拆成2 2 3，而8则是2 2 2，所以里面一共包含了两种素因子

题目来源：https://vjudge.net/problem/LightOJ-1259 【题意】 问一个大于2的偶数可以由多少组素数和组成。 坑点：素数打表的判断是否为素数的数组一定要是bool型，不然MLE。 【思路】 素数打表，然后判断就可以了。 【代码】#include<map>#include<stack>#include<queue>#include<cstdio>#

Paula and Tai are couple. There are many stories between them. The day Paula left by airplane, Tai send one message to telephone 2200284, then, everything is changing… (The story in “the snow queen”

最大素因子时间限制：1000 ms  |  内存限制：65535 KB难度：2描述GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0.