质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数 ...
分类：
编程语言 时间：
2020-07-16 21:46:26
阅读次数：
114
题目描述 给出一个集合和一个数m。 集合里面有n个质数。 请你求出从 1 到 m 的所有数中，至少能被集合中的一个数整除的数的个数。 输入描述: 第一行两个正整数 n 和 m 。第二行n个正整数，分别为集合中的质数。 输出描述: 输出一个整数，表示符合要求的正整数的个数。 示例1 输入 复制 3 3 ...
分类：
其他好文 时间：
2020-07-16 11:50:38
阅读次数：
68
const arr = [] const fn = (item) => { for (let i = 2; i < item; i++) { let flag = true for (let j = 2; j < i; j++) { if (i % j 0) { flag = false } } i ...
分类：
编程语言 时间：
2020-07-13 13:24:07
阅读次数：
74
定义 \(a^{p - 1} \equiv 1 \pmod p\) 变式: $a^{p - 2} \equiv \dfrac{1} \pmod p \Leftrightarrow a \times a^{p - 2} \equiv 1 \pmod p $ 前提 \(p\) 是质数, 且 \(a\) ...
分类：
其他好文 时间：
2020-07-11 22:45:51
阅读次数：
67
一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。 var c,d; for(c=2;c<=100;c++){ var isok=false; for(d=2;d<c;d++){ if(c%d==0){ isok=true; } } if(!isok){ var zhi=zhi ...
分类：
编程语言 时间：
2020-07-10 13:36:22
阅读次数：
134
201. 数字范围按位与 描述： 输入: [5,7] 输出: 4 思路：范围的数字每个数字右移一位。当都一样之后就可以停止了。然后把0添加上。 202. 快乐数 描述： 输入：19 输出：true 解释： 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 ...
分类：
其他好文 时间：
2020-07-07 17:56:40
阅读次数：
44
质数 大于1的整数中，如果只包含1和它本身这两个约数，就被称为质数，也叫素数 质数的判定 试除法 时间复杂度O（sqrt（n）） bool isprime(int x){ if(x < 2) return 0; for(int i=2;i <= x/i;i++){ if(x%i==0) return ...
朴素版筛选质数 时间复杂度O（nlogn） int primes[N], cnt; // primes[]存储所有素数 bool st[N]; // st[x]存储x是否被筛掉 void get_primes(int n) { for (int i = 2; i <= n; i ++ ) { if ...
递归 本质上，将原来的问题，转换为更小的同一问题。（一个问题的规模，不断缩小） 注意：递归函数的“宏观”语意，就是要记住写递归函数是为了啥。为的就是完成一个功能的。 我的垃圾代码~~~hh public class Num { //写一个方法解决数据求和 public int sum(int[] a ...
分类：
其他好文 时间：
2020-07-05 00:57:04
阅读次数：
72
HDU 3092 题目大意 将一个数 \(s\) 写成很多数相加，求这些数的 \(lcm\) 最大 $\$ $\$ \(Solution\) 网上的题解我真是emm？？？直接复述一遍结论就离谱。这道题重点难道不是在发现这个结论吗？完全背包谁不会啊？？忍不住吐槽了kkk 首先一定要手玩几个例子，比如 ...
分类：
其他好文 时间：
2020-07-04 22:36:37
阅读次数：
64
