复杂度 根号n 1 bool is_prime(int a){ 2 if(a < 2) return false; 3 for(int i = 2;i <= a/i;++i) 4 if(a % i == 0) return false; 5 return true; 6 } View Code ...
分类：
其他好文 时间：
2020-01-30 17:25:54
阅读次数：
119
1098：质因数分解 时间限制: 1000 ms 内存限制: 65536 KB提交数: 20235 通过数: 10212 【题目描述】 已知正整数nn是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入只有一行，包含一个正整数 nn。 对于60%的数据，6≤n≤10006≤n≤1000。 ...
分类：
编程语言 时间：
2020-01-29 23:30:44
阅读次数：
185
/*100以内的所有质数的输出。质数：素数，只能被1和它本身整除的自然数。-->从2开始，到这个数-1结束为止，都不能被这个数本身整除。 最小的质数是：2*/ 重点 重置flag 设立flag class PrimeNumberTest { public static void main(Strin ...
分类：
编程语言 时间：
2020-01-29 17:56:58
阅读次数：
134
Eratasthene 学问之道无他，求其放心而巳矣 https://blog.csdn.net/qq_37653144/article/details/80470029 ...
分类：
编程语言 时间：
2020-01-29 14:21:04
阅读次数：
103
题解： 第一次： 算法复杂度过高，导致编译超时，需要优化 #include<stdio.h>#include<math.h>int a[100000001] = { 0 };int p(int n) { int t = n, ret = 0; while (t > 0) { t /= 10; ret ...
分类：
其他好文 时间：
2020-01-29 14:06:40
阅读次数：
56
分开考虑k=1 k=2和k>=3的情况 2和3这两个质数比较特殊，遇到的话直接输出1就行 对于“神灵的不满意度为m的约数中，比m小且最大的那个”这句描述，指m除了自身和1这两个因子里找最大的那个 可以从2找到sqrt(m)，根据因子总是成对出现（除了sqrt(m)），所以找到一个最小因子i就可以把m ...
分类：
其他好文 时间：
2020-01-28 23:03:51
阅读次数：
59
题目描述 有 $n$ 堆石子，每堆石子是不超过 $m$ 的质数，求有多少种局面，使 $Nim$ 游戏中先手获胜 数据范围 $n \le 10^9,m \le 50000$ 题解 首先我们知道 $Nim$ 游戏中先手获胜的条件是 $n$ 堆石子异或值为 $0$ 于是我们就 $Fwt$ +快速幂求出第 ...
分类：
其他好文 时间：
2020-01-28 20:46:35
阅读次数：
49
利用堆排序很容易进行查找 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质 把只 ...
分类：
其他好文 时间：
2020-01-27 21:50:33
阅读次数：
97
#include<stdio.h>#include<math.h>int x[20],n,k,i; //判断是否质数 int isprime(int n){ for(i=2;i<=sqrt(n);i++){ if(n%i==0)return 0; } return 1;} ************* ...
分类：
其他好文 时间：
2020-01-27 19:21:39
阅读次数：
61
Description "题库连接" 给你一个 $n$ 个节点的有向树，问你这棵树的拓扑序个数，对大质数取模。多测，测试组数 $T$。 $1\leq n\leq 1000, 1\leq T\leq 5$ Solution 以 1 为根。记 $f_{u,i}$ 表示 $u$ 为根的子树中 $u$ 的拓 ...
分类：
其他好文 时间：
2020-01-27 17:25:33
阅读次数：
61
