https://pintia.cn/problem-sets/994805342720868352/problems/994805495863296000 A reversible prime in any number system is a prime whose "reverse" in th ...
分类：
其他好文 时间：
2018-09-18 19:56:00
阅读次数：
154
质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 class Solution { public: int countPrimes(int n) { if(n < 2) return 0; bool result[n]; for(i ...
分类：
其他好文 时间：
2018-09-15 21:17:58
阅读次数：
126
题意：求使pi(n)*q<=rub(n)*p成立的最大的n。 先收集所有的质数和回文数。质数好搜集。回文数奇回文就0-9的数字，然后在头尾添加一个数。在x前后加a,就是x*10+a+a*pow(10,2)。偶回文同理。然后不能二分，因为比值不是单调的。 乱码： ...
分类：
其他好文 时间：
2018-09-14 14:00:36
阅读次数：
173
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a re ...
分类：
其他好文 时间：
2018-09-03 17:20:31
阅读次数：
170
public class Test { public static void main(String[] args) { int [] primes = new int[50]; //存放素数的数组 primes[0]=2; //数组的第一个素数是2 int cnt = 1; //标记数组里头存放的... ...
分类：
其他好文 时间：
2018-08-13 20:57:50
阅读次数：
581
ls特别喜欢素数，他总是喜欢把素数集合的所有子集写下来，并按照一定的顺序和格式。对于每一个子集，集合内 的元素在写下来时是按照升序排序的，对于若干个集合，则以集合元素之和作为第一关键字，集合的字典序作为第 二关键字（先比较集合第一个元素，再比较第二个元素，以此类推），这个序列的开始如下：[2], [ ...
分类：
其他好文 时间：
2018-07-30 11:26:51
阅读次数：
166
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a re ...
分类：
其他好文 时间：
2018-07-28 12:07:02
阅读次数：
126
Queston "204.?Count Primes" Solution 题目大意：给一个数，求小于这个数的素数的个数 思路：初始化一个boolean数组，初始设置为true,先遍历将2的倍数设置为false，再遍历3并将3的倍数置为false... Java实现： 此法超时 java public ...
分类：
其他好文 时间：
2018-07-24 19:14:05
阅读次数：
148
Sum All Primes 1.要求 求小于等于给定数值的质数之和。 只有 1 和它本身两个约数的数叫质数。例如，2 是质数，因为它只能被 1 和 2 整除。1 不是质数，因为它只能被自身整除。 2.思路 在从3开始到不大于num的循环中定义mark变量，初始为true 二层循环中判断i是否为质数 ...
分类：
编程语言 时间：
2018-07-12 23:51:12
阅读次数：
302
思路 观察发现，如果一个数$x$有$3$个因子，那么这$3$个数一定是$1$，$x$，$\sqrt{x}$，当然如果$\sqrt{x}$是一个合数，那么就会有多个，例如$16$ 所以我们要判断输入的数据是否是完全平方数，以及它的根是否是素数 完全平方数很好判断，判断素数由于数据范围过大，需要线性筛素 ...
分类：
其他好文 时间：
2018-06-30 12:59:52
阅读次数：
155
