"提交情况" "原题链" 解题思路 整体思路：首先生成一个满足为n位的回文数，再判断其是否为素数。 细节问题：我们枚举一个长度为10^(n 1) ÷ 2长度的数，将这个数的前(n 1) ÷ 2 1个数放到原数的后方生成新的回文数。example：我们需要一个长度为3为的回文数，那么我们要枚举的数是从 ...
分类：
其他好文 时间：
2019-10-26 10:49:50
阅读次数：
106
一． 问题描述 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nu ...
分类：
编程语言 时间：
2019-10-25 20:34:26
阅读次数：
61
1、 数组增删和换位置（原数组将被修改） push() //在数组最后面插入项，返回数组的长度 数组1改后的长度 = 数组1.push(元素1); 数组1改后的长度 = 数组1.push(元素1); pop() //取出数组中的最后一项，返回最后一项 被删除的元素 = 数组1.pop(); 被删除的 ...
分类：
编程语言 时间：
2019-10-25 20:03:29
阅读次数：
89
简单整理推导加代码，留复习用。 线性筛素数 最简单也最基础，直接看代码就好了$……$ 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
费马平方和定理的表述是：奇素数能表示为两个平方数之和的充分必要条件是该素数被4除余1. 1. 如果两个整数都能表示为两个平方数之和的形式，则他们的积也能表示为两个平方数之和的形式。 $$\begin{aligned}\left(a^{2}+b^{2}\right)\left(c^{2}+d^{2}\ ...
分类：
其他好文 时间：
2019-10-23 10:02:09
阅读次数：
81
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
Miller Robbin素数判定 一、实现原理 我们以前都是怎么判断素数的呢： include define int long long using namespace std; inline int qpow(int a,int b,int mod){//快速幂 int res=1; while ...
分类：
编程语言 时间：
2019-10-20 19:46:01
阅读次数：
164
传送门 ?题意 给你一个大于 1 的正整数 n； 它可以分解成不同的质因子的幂的乘积的形式，问这些质因子的幂中，最小的幂是多少。 ?题解 定义 $ans$ 表示最终答案； ①如果 $ans \ge 5$： 那么，肯定有 $n=p^{ans}\ ,\ p \le \sqrt[{ans}]{n}$，也就 ...
分类：
其他好文 时间：
2019-10-20 17:36:31
阅读次数：
77
埃氏筛法: 对于每一个小于n的非负整数p,删去2p,3p,4p......,当处理完所有数后,还没有删除的就是素数. 想法:用a记录素数表,a[i]=1表示不是素数,a[i]=0表示是素数. 注意:1不是素数,需要特判! ...
分类：
其他好文 时间：
2019-10-20 16:28:13
阅读次数：
88
