1 const int maxn=1e7+5; 2 bool prime[maxn]; 3 int p[maxn]; 4 int tot; 5 void findprime() 6 { 7 for(int i = 2; i < maxn; i ++) prime[i] = true; 8 for(i... ...
分类：
其他好文 时间：
2019-01-20 20:10:50
阅读次数：
180
"link" 给定整数N，求1 include using namespace std; const int fuck = 10000000; int prime[10000010], tot; bool vis[10000010]; int mu[10000010], sum[10000010]; ...
分类：
其他好文 时间：
2019-01-20 20:06:53
阅读次数：
250
https://mp.weixin.qq.com/s/CbBWdTlc_DESlUzd8KFcSg 介绍Term类各方法的实现。 ?? 1. prime 表示一个项是否是质项，即这个项是否被其他项包含。如项AB包含项ABC。 2. covers ?? this covers x，即项this包含项x ...
分类：
其他好文 时间：
2019-01-20 16:01:56
阅读次数：
166
``` Write a program to check whether a given number is an ugly number`. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. Fo ...
分类：
其他好文 时间：
2019-01-18 10:19:24
阅读次数：
181
prime_list=[2] def is_prime(num): i=0 n=prime_list[i] while num//n>=n: if num%n==0: return False i+=1 n = prime_list[i] return True def get_prime... ...
分类：
其他好文 时间：
2019-01-17 12:49:30
阅读次数：
180
题意：参考https://blog.csdn.net/lyy289065406/article/details/6648537 一个H-number是所有的模四余一的数。 如果一个H-number是H-primes 当且仅当它的因数只有1和它本身（除1外）。 一个H-number是H-semi-pr ...
分类：
其他好文 时间：
2019-01-16 22:56:30
阅读次数：
229
题意：给一个数 可以写出多少种 连续素数的合 思路：直接线性筛 筛素数 暴力找就行 (素数到n/2就可以停下了,优化一个常数) 其中：线性筛的证明参考：https://blog.csdn.net/nk_test/article/details/46242401 https://blog.csdn.n ...
分类：
其他好文 时间：
2019-01-16 22:47:07
阅读次数：
123
1、查看和设置物理机硬件时间 查看硬件时间# hwclock --show或# clock --show 设置硬件时间# hwclock --set --date=”01/14/19 10:19″（月/日/年 时:分:秒） 2、物理机系统时间和硬件时间的同步 硬件时间与系统时间同步： # hwclo ...
分类：
系统相关 时间：
2019-01-14 15:58:44
阅读次数：
312
题目描述 Output the k th prime number. 输入描述: k≤10000 输出描述: The k th prime number. include using namespace std; bool is_primer(int n){ for(int i = 2; i i k ...
分类：
其他好文 时间：
2019-01-13 18:03:34
阅读次数：
174
luogu2257 YY的GCD 答案为: $\sum\limits_{p\in prime}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)==p]$ $=\sum\limits_{p\in prime}\sum\limits_{i=1}^{\ ...
分类：
其他好文 时间：
2019-01-13 14:59:25
阅读次数：
104
