题目描述 因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个回文质数的列表,一行 ...
分类:
其他好文 时间:
2020-01-16 00:35:53
阅读次数:
87
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数 n ): 先输入一个自然数 n(n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入格式 1 个自然 ...
分类:
其他好文 时间:
2020-01-15 21:13:40
阅读次数:
78
Address "Luogu 5325" Solution 记 $p_i$ 表示第 $i$ 小的质数($p[0]=1$),$s1[x]=\sum_{i=1}^{x}p[x],s2[x]=\sum_{i=1}^{x}p[x]^2$。 记 $g1(x,i)$ 为:$$\sum_{j=1}^{x}[j是质 ...
分类:
其他好文 时间:
2020-01-15 14:12:49
阅读次数:
43
回顾:物理层 关注的是接口物理特性,传输介质数据链路层 MAC地址,数据帧,以太网,交换机网络层 IP地址,数据包,IP\ICMP\ARP协议,路由器传输层 TCP、UDP,端口号,数据段应用层 HTTP、FTP、SSH、DNS等 CentOS7中的网络管理 各个网卡: IP地址 子网掩码 默认网关 ...
分类:
其他好文 时间:
2020-01-13 23:28:18
阅读次数:
128
1.获取时间的11位毫秒数值 1.1 获取当前时间 Date.now()// new Date()是当前时间的日期对象 1.2 getTime() new Date().getTime(),可以获取任意时间的数值 1.3 valueOf() new Date().valueOf(),可以是任意时间 ...
分类:
其他好文 时间:
2020-01-13 10:37:03
阅读次数:
89
威尔逊定理及其证明 一.什么是威尔逊定理 ? 威尔逊定理是指对于一个质数P来说,有 $$ (p 1)^2\equiv 1(mod\;p) $$ 且对于这个定理成立的数一定是质数,即“p为质数”和威尔逊定理互为充分必要条件。于是通过这个性质我们可以构造一下质数分布的函数曲线(结合sin函数的性质) $ ...
分类:
其他好文 时间:
2020-01-11 15:26:16
阅读次数:
95
样例输入 3 10 100 1000 样例输出 6 60 840 题解: 比如24= 23x 3,它的因数个数有(3 + 1)*(1 +1)=8个。 本题我们只要枚举每个质数的次数即可,用DFS来寻找答案。前15个质数之积已经大于1016,所以我们枚举这15个质数就足够了。 注意第i个质数的次数一定 ...
分类:
其他好文 时间:
2020-01-10 22:04:17
阅读次数:
90
数组的本质 数组是一段连续的内存空间 数组的空间大小为sizeof(arrary_type)*arrary_size 数组名可看做指向数组第一个元素的常量指针 问题: a+1的意义是什么?结果是什么? 指针运算的意义是什么?结果又是什么? 1 #include <stdio.h> 2 int mai ...
分类:
编程语言 时间:
2020-01-10 20:33:22
阅读次数:
90
什么是欧拉函数 欧拉函数是小于x的整数中与x互质的数的个数,特殊的 φ(1) = 1. 如何计算欧拉函数 其中p1,p2,.....pn为x的所有质因数,x是正整数。 欧拉函数的几个性质 1、对于质数p φ(p)=p-1. 2、若p为质数,n = pk,则 φ(n) = pk - pk-1 3、欧拉 ...
分类:
其他好文 时间:
2020-01-08 22:52:29
阅读次数:
81
题目背景 模板题,无背景。 题目描述 定义积性函数f(x),且$f(p^k)= p^k (p^k ? 1)$(p是一个质数),求 $$ \huge \displaystyle \sum_{i=1}^{n}f(x) $$ 对109+7取模。 输入格式 一行一个整数n。 输出格式 一个整数表示答案。 输 ...
分类:
其他好文 时间:
2020-01-08 12:41:38
阅读次数:
67