import time t=time.time() num=input("输入一个质数：") def prime_number(num): i=2 for i in range(int(num)): i=i*2 num=i-1 print(num) #input()print(time.time() ...
分类：
编程语言 时间：
2021-01-07 12:38:45
阅读次数：
0
素数（prime）也称为质数，就是除了1和它本身没有其他约数。素数的研究一直是数学界热点，人们一直在寻找素数的规律，以及是否存在一个最大的素数。当然，这不仅仅是一个纯数学问题，素数在计算机加密学中有很广泛的应用。虽然素数的定义通熟易懂，很简单，但是真正确定一个素数却很难，尤其是对于很大的数，需要很大的计算量。有很多判断一个数是不是素数的算法，这儿展示一种Rabin-Miller算法。算法原理不再介
分类：
移动开发 时间：
2021-01-02 11:45:31
阅读次数：
0
prime算法与dijkstra算法非常相似，主要区别是更新连接路径时，prime中是跟踪接下来的结点到生成树中的最小交叉边，而dijkstra中是跟踪接下来的结点到 起点所有经过的结点的路径和，这个算法也能算出花最少的钱去把各个村庄连接起来。 算法描述： 普利姆算法求最小生成树时候，和边数无关，只 ...
分类：
编程语言 时间：
2020-12-31 12:34:51
阅读次数：
0
package LeetCode_562 /** * 562. Longest Line of Consecutive One in Matrix * (Prime) *Given a 01 matrix M, find the longest line of consecutive one in ...
分类：
其他好文 时间：
2020-12-28 11:58:19
阅读次数：
0
顾名思义，素数筛就是用来筛素数的。。。 1.埃氏筛 O(nloglogn) 对于一般（不毒瘤）的素数题，埃氏筛就够了 原理：任何合数都有小于自身的质因数 内容：对于每一个素数将它的 2*i～i*i 全部标记为1，使得所有的合数全被标记 void prime(int x) { for(int i=2; ...
分类：
其他好文 时间：
2020-12-15 12:05:08
阅读次数：
1
补题时间。。。 这回出题人出的都是mbg风格的题。。。话不多说，挑几个有意思的说说。 B题，题意给定$n\leqslant 10^9$，求 \[ \sum_{p\leqslant n}\frac 1p,\ (p\ is\ prime) \] 的值并四舍五入取整。 显然直接求是不行的，因为会超时，事实 ...
分类：
其他好文 时间：
2020-11-30 15:23:12
阅读次数：
1
题意就是算子区间内的不同质因子的个数 题目大意：有一个长度为n的序列a，定义mul(l, r)为区间[l, r]中a[i]的乘积， fac(l, r)为mul(l, r)不同素数因子的个数。求所有区间fac的和。 和这个题有点类似 给定一个长度为n的序列，然后求出每一个子区间不同数的个数和。而这一道 ...
分类：
其他好文 时间：
2020-11-26 14:12:51
阅读次数：
4
#include <string.h> #include <stdlib.h> #include <stdio.h> #include "gmp.h" #define MILLER_RABIN_TEST_NUM 5 #define PRIME_BIT 512 #define CLOCKS_PER_S ...
分类：
其他好文 时间：
2020-11-24 12:38:56
阅读次数：
6
按照题号排序 1.Multiples of 3 and 5 题意：求 $1000$ 以内的，是 $3$ 或 $5$ 倍数的数的和 直接模拟 2.Even Fibonacci numbers 题意：求 $4\times 10 ^ 6$ 内的，是偶数的斐波那契数之和 直接模拟 3.Largest pri ...
分类：
其他好文 时间：
2020-11-24 12:11:58
阅读次数：
5
2.5 处理类型 类型别名（type alias） typedef double wages ; typedef wages base, *p ; 或者是using！！别名声明！ using SI = Sales_item; 2.5.2 auto 类型说明符 auto itme = val1 + v ...
分类：
编程语言 时间：
2020-11-21 11:55:38
阅读次数：
5
