简单整理推导加代码，留复习用。 线性筛素数 最简单也最基础，直接看代码就好了$……$ code: cpp void Euler_Phi_Prime(int n) { is_prime[1] = true; for (int i = 2; i ...
分类：
其他好文 时间：
2019-10-25 13:37:53
阅读次数：
91
题意： 给定两个整数L，R ，求闭区间【L，R】 中相邻两个质数差值最小的数对与差值最大的数对。当存在多个时，输出靠前的素数对。 这道题虽然不难，但是细节很多，虽然给的代码没有用long long ,但是推荐大家尽量用long long 不然会出现一些意想不到的错误。 我们不能吧2^31次方的素数都 ...
分类：
其他好文 时间：
2019-10-24 00:06:56
阅读次数：
96
sq=lambda x:x**2def list_prime(*data): list1=[] list2=[] for i in data: list1.append(i) for i in range(len(list1)): a=0 for j in range(2,list1[i]): if ...
分类：
编程语言 时间：
2019-10-21 09:52:19
阅读次数：
151
传送门 ?题意 给你一个大于 1 的正整数 n； 它可以分解成不同的质因子的幂的乘积的形式，问这些质因子的幂中，最小的幂是多少。 ?题解 定义 $ans$ 表示最终答案； ①如果 $ans \ge 5$： 那么，肯定有 $n=p^{ans}\ ,\ p \le \sqrt[{ans}]{n}$，也就 ...
分类：
其他好文 时间：
2019-10-20 17:36:31
阅读次数：
77
Calculate a + b and output the sum in standard format that is, the digits must be separated into groups of three by commas (unless there are less than ...
分类：
其他好文 时间：
2019-10-20 10:41:08
阅读次数：
78
Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7 ...
分类：
其他好文 时间：
2019-10-17 17:53:08
阅读次数：
86
线性筛。注意循环终止条件不要写成判断，否则及影响效率又可能导致re 1 for(int i = 2;i <= m;i++){ 2 if(!not_p[i])prime[++cntp] = i; 3 for(int j = 1;j <= cntp;j++){ 4 if(i*prime[j] > m)b ...
分类：
其他好文 时间：
2019-10-16 00:43:23
阅读次数：
85
题目：计算0-100的所有的素数。 素数：素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 很容易得出下面的代码 def get_prime(n): res = [] for i in range(2, n): for j in range(2, i): if i % j == ...
分类：
其他好文 时间：
2019-10-15 21:22:38
阅读次数：
108
题意：求for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) sum += f[i][j]; f[i][j]表示在序列从 i 位乘到第 j 位所形成的新的数的 不同质因子的个数. 思路：说是话，拿到题还是一开始想着能不能进行递推，比如先将每一个数进行 质因分解 然后 ...
分类：
其他好文 时间：
2019-10-13 20:31:00
阅读次数：
86
计算逻辑输入想要的参数后点击以下按钮进行计算和调整：FormulaBigger NSmaller NBigger MSmaller M所以在这个策略中Ft被Fixed在输入的值，其他的三个参数会按需调整。Formula Calculate stretegy 1. Force N to Nth pow... ...
分类：
其他好文 时间：
2019-10-13 11:29:38
阅读次数：
85
