在本周的java基础学习中，发现了自身的许多问题。 1.在学习中老师会出现记的知识混乱，分不清楚或者怀疑是不是这样的。比如在求素数的问题上我就纠结了很多次，老是在一些小细节上写错了导致程序运行错误而开始怀疑方法的正确性，而且老是搞混判断素数和求出质数的区别。 import java.util.Sca ...
分类：
编程语言 时间：
2017-04-16 14:09:30
阅读次数：
185
import timeTimes=1000def isPrime(n): for i in range (2,int(n/2)+1): if n%i==0: return False else: return TruestrPrimes=""t=time.clock()for j in range( ...
分类：
其他好文 时间：
2017-04-16 12:23:10
阅读次数：
93
所谓孪生素数指的就是间隔为 2 的相邻素数，它们之间的距离已经近得不能再近了， 就象孪生兄弟一样。最小的孪生素数是 (3, 5)， 在 100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和 (71, 73)， ...
分类：
其他好文 时间：
2017-04-03 16:58:39
阅读次数：
162
1 using System; 2 public class PrimeFilter{ 3 public static void Main( string [] args ){ 4 int N = 100; 5 bool [] a = new bool[N+1]; 6 for( int i=2; i... ...
分类：
其他好文 时间：
2017-03-11 22:00:06
阅读次数：
119
11:回文素数 11:回文素数 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 5000ms 内存限制: 65536kB描述一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。 ...
分类：
其他好文 时间：
2017-03-10 15:15:48
阅读次数：
265
首先，列出从2开始的所有自然数，构造一个序列： 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... 取序列的第一个数2，它一定是素数，然后用2把序列的2的倍数筛掉： 3, 4, 5, 6, 7, 8, 9, ...
分类：
编程语言 时间：
2017-02-19 12:05:02
阅读次数：
192
问：求2000以内的素数？ 筛法求素数 和 暴力 时间复杂度 筛法求素数:O(N^2) 暴力：O(N^N) 原理： 去掉1，最小的数是素数，然后将最小数的倍数全部去掉，直到最小的数到达范围为止 用筛子把非素数全部筛出去。 bool是C++中的一种数据类型 0代表false 1代表true bool一 ...
分类：
其他好文 时间：
2017-02-12 15:49:02
阅读次数：
139
分析：题目很简单，主要是先把一定范围内的素数都求出来，然后用素数对的定义来统计一下所求范围内的素数对的数量就可以了。这里用了素数筛的算法来求素数。 ...
分类：
其他好文 时间：
2017-02-06 00:02:54
阅读次数：
204
素数必然符合题意。 对于合数，如若它是某个素数x的k次方（k为某个素数y减去1），一定不符合题意。只需找出这些数。 由约数个数定理，其他合数一定符合题意。 就从小到大枚举素数，然后把它的素数-1次方都排除即可。 ...
分类：
其他好文 时间：
2017-02-02 19:56:20
阅读次数：
542
求素数的问题也有不少的算法，埃拉托色尼筛选法应该算是时间复杂度不大的一种算法。。。。 比如要求从1到n范围内的素数表，基本算法思想就是从第一个质数2开始，把2的所有倍数标记为非素数，然后进入到3，把3的所有倍数标记为非素数，然后跳过4（因为4是2的倍数而且已经被标记为非素数了），然后进入到5，把5的 ...
分类：
其他好文 时间：
2017-01-29 17:46:10
阅读次数：
284
