题目大意： 给两个素数 a ，b ，在（1033 -- 8179）之间（左闭右闭）。询问将 a 变成 b 的最短步数。 找不到输出 Impossible 。 每次只能改变一个数字，千位数字不能出现 0 。而且每次一步改变后的数仍然为素数。 样例： 3 1033 8179 1373 8017 1033 ...
分类：
其他好文 时间：
2017-09-26 16:00:02
阅读次数：
124
半夜睡不着起来A了一道水题，关于素数判定。判定素数的主要思路是 int a，判断a/j*j是否等于a，利用的是整型相除会舍去小数部分。其中j从2到a/2。还有设置标记变量，一旦发现非素数就跳出循环，且用来判断区间内对应数是否全为素数。好吧，素数判断a%j是否为0就可以了，绕了一圈。 #include ...
分类：
其他好文 时间：
2017-09-08 11:45:19
阅读次数：
168
//对，就是素数的判断，就是这么简单的题，但是这是我第一次感觉到函数调用是很好的编程风格 #include using namespace std; bool isprime(int n) { if(n==2) return true; for(int i=2;i>n; if(isprime(n))... ...
分类：
其他好文 时间：
2017-09-01 20:31:46
阅读次数：
138
2.1最大公约数Greatest Common Divisor 补充知识：x*y=最小公倍数*最大公约数 2.2素数判断Prime ...
分类：
编程语言 时间：
2017-06-06 14:17:22
阅读次数：
173
题意为给出两个四位素数A、B，每次只能对A的某一位数字进行修改，使它成为另一个四位的素数，问最少经过多少操作，能使A变到B。可以直接进行BFS搜索 ...
分类：
其他好文 时间：
2017-01-07 00:00:24
阅读次数：
399
描述现在，有一行括号序列，请你检查这行括号是否配对。 配对问题： 另备一个数组存在两者中的其中一者，然后利用该数组（越晚存入的其中一种种类）与原数组(越早出现的另一种类) 进行消对。如果在原数组遍历结束时 刚刚好消完则配对成功，否则要么出现备用数组提前用完（j<0） 要么出现备用数组没消亡（j>0） ...
分类：
其他好文 时间：
2016-12-18 01:43:58
阅读次数：
136
数据范围很大，用米勒罗宾测试和Pollard_Rho法可以分解大数。 模板在代码中 O.O ...
分类：
其他好文 时间：
2016-11-03 23:16:59
阅读次数：
329
包括线性筛，朴素判断方法，以及miller-rabin（非加强版） ...
分类：
其他好文 时间：
2016-10-31 21:53:04
阅读次数：
302
本题来自 Project Euler 第10题：https://projecteuler.net/problem=10 又是一道求解素数的题目。看来，只要能找到判断素数的最佳方法，就能解决很多问题啊。 本题沿用了之前的素数判断函数。不知道有没有优化的版本，能大幅压缩计算时间啊…… ...
分类：
编程语言 时间：
2016-10-29 14:29:35
阅读次数：
240
/*2.判断1-100之间有多少个素数并输出所有素数。（将判断一个数是否是素数的功能提取成方法，在循环中直接调用即可）*/publicclassprimeNumber{publicstaticvoidmain(String[]args){intcount=0;//产生1~100之间用for循环for(inti=1;i<=100;i++){if(isPrime(i)){System.out.p..
分类：
编程语言 时间：
2016-10-24 03:08:01
阅读次数：
573
