第一种，试除法 第二种，先求质数，在试除质数 #include <iostream>#include <vector>#include <cstring>#include <cstdio>#include <algorithm>#include <cmath> using namespace std ...
分类：
其他好文 时间：
2016-09-17 10:40:43
阅读次数：
225
// 1-100以内质数的和 for (int i = 1; i <= 100; i++) { boolean b = true; if (i != 1) { for (int j = 2; j < i; j++) { if (i % j == 0) { b = false; break; } } ...
分类：
其他好文 时间：
2016-08-27 23:13:40
阅读次数：
171
今天看了《机械姬》，探讨人工智能话题的电影，豆瓣评分7.5，还是蛮不错的一部电影。影片1:09:29处出现了一段python代码，细看了一下，发现是筛法求质数的python代码，写得非常简练的。先贴个电影的截图： 影片里的代码略微有点模糊，我重新打一遍，是下面这个样子的 1 2 3 4 5 6 7 ...
分类：
其他好文 时间：
2016-05-27 14:31:10
阅读次数：
204
/** * 求质数 * @param left * @param right */ static void checkPrime(int left,int right){ int count = 0; for (int i = left; i <= right; i++) { boolean fla
分类：
其他好文 时间：
2016-02-16 16:40:36
阅读次数：
127
上得厅堂，下得厨房。写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练。题目：求质数内容：试编写一个程序，找出前N个质数。假设没有进一步要求，这不是难题。但在此希望从所知的、使用除法的方法中，用最快的办法来编敲代码。我的解法：上来没多想，打开vs2013就敲了起来。问题果然非常easy，分分钟就超神。...
分类：
其他好文 时间：
2015-12-25 13:33:41
阅读次数：
230
题目说明： 除了自身之外，无法被其它整数整除的数称之为质数，要求质数很简单，但如何快速的求出质数则一直是程式设计人员与数学家努力的课题，在这边介绍一个著名的 Eratosthenes求质数方法。 题目解析： 首先知道这个问题可以使用回圈来求解，将一个指定的数除以所有小于它的数，若可以整除就不是质数，...
分类：
编程语言 时间：
2015-09-18 20:11:08
阅读次数：
198
1、根据质数的定义求 质数定义：只能被1或者自身整除的自然数（不包括1），称为质数。 利用它的定义可以循环判断该数除以比它小的每个自然数（大于1），如果有能被它整除的，则它就不是质数。对应代码是：void printPrime(int n){//判断n是否是质数 booleanisPrime=t.....
分类：
编程语言 时间：
2015-09-14 06:58:37
阅读次数：
160
题意分析：求给定区间内的质数回文数题目分析：1.多组测试数据，所以先打表。2.先求质数再判断回文，效率低下；所以先构造回文数，再判断质数。3.偶数位的回文数都能被11整除，自己证明去。所以，偶数位的回文数除了11都是合数。4.一个k位数，可以构造出一个奇数位的回文数。比如13，可以构造131；189可以构造18981.所以100000000内的只要从1构造到9999即可。5.若范围为1000000...
分类：
其他好文 时间：
2015-08-30 23:16:15
阅读次数：
218
1.求质数 质数也成为素数，质数就是这个数除了1和他本身两个因数以外，没有其他因数的数，叫做质数，和他相反的是合数， 就是除了1和他本身两个因数以外，还友其他因数的数叫做合数。 1 namespace ConsoleApp 2 { 3 class Program 4 {...
分类：
编程语言 时间：
2015-08-26 17:21:44
阅读次数：
181
