素数热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

openssl prime命令

功能：检查一个数是否为素数。示例： [root@localhost ~]# openssl prime 79 4F is prime [root@localhost ~]# openssl prime -hex 4F 4F is prime [root@localhost ~]# openssl prime -hex 4E 4E is not prime

openssl prime 素数

cakin24 评论(0) 有970人浏览 2016-12-09 21:09

使用正则表达式判断一个数是否为素数

正则表达式能够用于判断一个数是否为素数，这个以前完全没有想过。本文将给出一个使用正则判断素数的方法，该正则表达式来源于网页http://stackoverflow.com/questions/2795065/how-to-determine-if-a-number-is-a-prime-with-regex正则表达式为.{0,1}|(.{2,})\\1+ 正则含义 .{0,1} ...

java 素数

MouseLearnJava 评论(0) 有2175人浏览 2014-11-23 13:35

java算法题

1.排序 1.1.实例 @Test public void tests() { int[] numbers = { 3, 2, 20, 54, 10, 5, 78, 1, 100 }; int tmep = 0; for (int i = 0; i < numbers.length; i++) { for (int j = 0; j < numbers.length - ...

排序素数

jack.zhao829 评论(0) 有569人浏览 2014-10-10 14:43

算法求素数

这里我写了几个求素数的方法和大家交流一下 // ① 进行穷举时间复杂度O(n) private static boolean primer1(int number) { for(int i = 2 ; i < number -1 ; i++ ){ if(number%i == 0){ return false ; } } retur ...

java 算法素数

tanjw 评论(0) 有691人浏览 2014-04-03 17:07

求一个范围内的素数

学算法时候，求素数总是一道逃不掉的练习题。好久没写算法相关的练习了，学习了python 就拿它来练一下手吧。在求素数之前，首先我们了解一下什么是素数。按维基百科的说法是：素数指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）因此我们可以总结为以下几点： 1. 素数是自然数，且大于1 2. 素数只能被1和其本身整除 3. 最 ...

素数 python 效率

pkcb526546 评论(0) 有1584人浏览 2013-12-18 01:23

第100002个素数

素数就是不能再进行等分的整数。比如：7，11。而9不是素数，因为它可以平分为3等份。一般认为最小的素数是2，接着是3，5，... 请问，第100002(十万零二)个素数是多少？请注意：“2” 是第一素数，“3” 是第二个素数，依此类推。 public static void main(String[] args){ int n = 1; in ...

素数 java 蓝桥杯

1140566087 评论(0) 有1894人浏览 2013-07-08 12:59

第N个素数

import java.util.Scanner; //质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数 // 求第N 个素数 : 只能被 1 或者自身整除的数 public class Sushu { public static void main(String[] args){ Scanner input = new Scanner ...

素数

1140566087 评论(0) 有2344人浏览 2013-04-29 11:34

打印出1-100的素数

public class Test { public static void main(String args[]) { for (int i = 2; i <= 100; i++) { if ((i != 2) && (i % 2 == 0)) continue; if ((i != 3) && (i % 3 == 0) ...

素数 java基础

奎河少年评论(0) 有1144人浏览 2013-04-16 13:48

古希腊数学家欧几里德就已证明素数有无穷多个，并提出一些素数可写成“2P-1”（其中指数P也是素数）的形式，其中17世纪法国数学家、法兰西科学院奠基人马林·梅森（Martin Mersenne）是其中成果较为卓著的一位，因此数学界将“2P-1”型的素数称为“梅森素数”。 1772年，欧拉在双目失明的情况下，靠心算证明了231-1（即2147483647）是第8个梅森素数，这个记录一百多年内都没有人 ...

梅森素数

RayChase 评论(0) 有2152人浏览 2013-02-06 12:42

Java 求素数运算

网络上对求素数之解数不胜数，我在此总结归纳一下，同时对一些编码，加以改进，效率有成倍热提高。第一种：原理: 6N(+-)1法任何一个自然数，总可以表示成为如下的形式之一： 6N，6N+1，6N+2，6N+3，6N+4，6N+5 (N=0，1，2，…) 显然，当N≥1时，6N，6N+2，6N+3，6N+4都不 ...

java 素数算法

周凡杨评论(0) 有2288人浏览 2012-06-26 16:06

素数的求解逐步改进

我的注释都写在代码里面了，就不在赘述了！如果有任何疑问欢迎留言参考博客： 1.位操作总结：http://blog.csdn.net/morewindows/article/details/7354571 2.找素数 ...

素数改进厄拉多塞筛算法

hao3100590 评论(0) 有1697人浏览 2012-06-02 22:22

1000亿以内素数计数算法

算法素数 1000亿

hao3100590 评论(0) 有2909人浏览 2012-06-02 16:51

java求质数（素数）的快速算法

public static List<Integer> ListPrime(int n) { /* * false为质数,true为合数 */ boolean[] primeList = new boolean[n + 1]; for (int i = 2; i <= n; i++) { if (!primeList[i]) { ...

java 质数素数

366674654 评论(0) 有8922人浏览 2012-05-05 18:55

Java程序---素数

package com.junlin; import java.util.Scanner; public class sushu { public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.print("请输入起始值："); in ...

素数 Java素数

fatedgar 评论(0) 有867人浏览 2012-04-18 11:02

【java练习题2】--素数的判断

【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 2. public static boolean sushu(int p){ boolean flag=true; for(int i=2;i<=Ma ...

java练习题素数

zfy421 评论(0) 有1344人浏览 2012-04-02 18:23

求n以内的素数

求n以内素数。素数又称质数，它是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。有两种方法：筛选法和开根号法筛选法：从小到大筛去一个已知素数的所有倍数。依次删除可被2整除，3整除。。。。的数字，剩下的则为素数。开根号法：如果一个数（>2），对这个数求平方根，如果这个数能被这个数的平方根到2之间的任何一个（只要有一人就行 ...

素数

maidoudao 评论(2) 有5814人浏览 2011-12-19 14:10

java 求质数

在找工作的时候，笔试中经常能碰到求素数的编程题，或者是求多少以内的素数，或者是求多少以内的素数和。这两天，我也对这个问题有了点兴趣，上网找了一些资料。整理之后，得到以下两个方法，个人觉得第二种算是很优化的了。第一种方法： for (int i = 1; i < mList.size(); i++) { int a = mList. ...

java 质数 java 素数质数素数

showmo 评论(0) 有2774人浏览 2011-12-08 16:03

筛选法求素数Java代码和matlab代码实现

关于筛选法求素数的算法我就不介绍了，大家可以点这里查看相关资料查看相关资料，这里只是贴下粗糙的代码。 package info.lwjlaser.prime; import java.util.ArrayList; import java.util.List; public class Prime { public static void main(String [] args) ...

java 素数筛选法 matlab

lwjlaser 评论(2) 有4161人浏览 2011-12-02 10:08

计算素数优化

列出小于1000的素数，对于这样的算法好多人都会，但对于编程人员，要对这样的算法做优化，会有不同的算法了，以下为我自己的两种算法做比较: 算法一，大众算法。用两个循环法。 public class Test { public static void main(String[] args) { long start = System.currentTimeMillis( ...

素数算法 java

tombigun 评论(2) 有1521人浏览 2011-09-18 14:57

最近博客热门TAG

Java(141746) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

博客电子书下载排行

>>浏览更多下载