`
chried
  • 浏览: 7818 次
  • 性别: Icon_minigender_1
  • 来自: 成都
社区版块
存档分类
最新评论

双素数简单实现

    博客分类:
  • Java
阅读更多

public class DoublePrimenumber {

/**

* 判断输入数字是否为素数

* @param num

* @return

*/

public static boolean isPrimenumber(int num) {

for (int i = 2; i < num; i++) {

if (num % i == 0) {

return false;

}

}

return true;

}

 

/**

* 将1000里面所有的素数全部存在List里面

*/

public static void toList() {

List<Integer> list = new ArrayList<Integer>();

for (int i = 2; i <= 1000; i++) {

if (isPrimenumber(i)) {

list.add(i);

}

}

check(list);

}

 

/**

* 遍历list数据,输出结果

* @param li

*/

public static void check(List<Integer> li) {

for (int i = 0; i < li.size(); i++) {

for (int j = 0; j <= i; j++) {

if ((li.get(i) - li.get(j)) == 2) {

System.out.println("(" + li.get(j) + "  " + li.get(i) + ")");

}

}

}

}

 

public static void main(String[] args) {

toList();

}

}

分享到:
评论

相关推荐

    C#——判断双素数代码

    在C#编程中,我们需要理解如何处理数学计算、循环结构以及条件判断来实现判断双素数的功能。下面我们将深入探讨这个话题。 首先,我们需要了解什么是素数。素数是大于1且只有两个正因数(1和自身)的自然数,例如2,...

    Java实验基础

    在本Java实验基础主题中,我们将探讨如何编程找出1000以内的所有双素数。双素数,正如描述中所提及的,是指一对差值为2的素数,如3和5,5和7等。素数是只有1和其本身两个正因数的自然数,因此双素数的特性是它们相邻...

    C#简易GUI求素数

    【C#简易GUI求素数】是一个典型的编程项目,它结合了C#语言、图形用户界面(GUI)设计以及素数算法的实现。这个项目旨在帮助初学者掌握基础的编程技能,同时也涉及到数学和计算机科学的交叉应用。下面将详细阐述相关...

    VB程序求100以内的孪生素数

    通过这个简单的VB程序,我们可以找出100以内的所有孪生素数对,并在 Immediate 窗口(调试窗口)中显示。这个程序体现了VB的基本结构、循环、条件判断以及函数的使用,同时也展示了素数检测的算法。 最后,我们注意...

    Java用面向对象和面向过程方法解求100内素数并输出素数之和

    对于简单的任务,如本例中的素数查找,面向过程的方法可能更为直接有效;而对于复杂系统,面向对象提供了更好的结构化和模块化支持。理解和掌握不同编程范式的特点,有助于开发者根据实际需求选择最合适的方法,写出...

    PrimeNumbers:100之后的第一个素数,100000以下的素数汇总,20000之后的第一个双素数

    在这个项目中,我们关注的是100之后的第一个素数,100000以下的所有素数,以及20000之后的第一个双素数。这些内容都是基于C++编程语言实现的。 首先,素数是指大于1且只有1和其本身两个正因数的自然数。100之后的第...

    一文说尽64bit素数检测(幂模运算,米勒拉宾算法,双线程)

    本文将深入探讨如何检测64位的素数,主要关注幂模运算、米勒-拉宾算法以及双线程应用。 首先,让我们了解幂模运算。在模运算中,幂模是指计算a的n次方除以m的余数。在素数检测中,这种运算可以用来快速验证一个数...

    JS实现计算小于非负数n的素数的数量算法示例

    总结一下,JavaScript实现计算小于非负数n的素数数量的算法主要涉及到以下知识点: 1. 素数定义:大于1且只有1和它本身两个正因数的自然数。 2. 标记数组:用于存储每个数是否为素数的状态。 3. 埃拉托斯特尼筛法:...

    基于miracl库的椭圆曲线算法实现

    在本文中,我们将深入探讨如何利用Miracl库来实现椭圆曲线算法,以及其中涉及到的双线性对和塔式扩张等关键概念。 首先,让我们理解椭圆曲线的基础知识。椭圆曲线是一组满足特定代数方程的点的集合,通常表示为`y^2...

    C语言习题与解析:素数判定与字符串反转

    内容概要:本文档提供了两道C语言习题及其详细解答回顾——素数检测与字符串反转方法的实现细节。不仅覆盖了解决特定问题的基本思路,同时介绍了有效的算法优化途径。具体习题内容有素数判断逻辑解释、高效求解素数...

    C语言实现简单易用哈希表

    常见的简单哈希函数有直接取模法(键值对某个素数取模)和除留余数法。在`strmap`这个实现中,可能会针对字符串键使用一种基于字符串内容的哈希算法,如DJB2或FNV1a。 2. **动态数组**:由于哈希表的大小可能需要...

    歌德猜想代码可以去看看

    简单来说,歌德猜想就是在询问,是不是所有的偶数都能找到两个素数朋友,它们相加等于这个偶数。 代码是实现和验证数学猜想的重要工具。在歌德猜想的背景下,编写代码是为了尝试通过计算机对大量偶数进行测试,看...

    c语言程序设计_张玉生(双色版)_第7章编程题答案.pdf

    **知识点**:本题考察了如何通过简单的数学运算实现整数的逆序操作。 **实现思路**: - 定义一个函数 `reverse` 接受一个整数 number 作为参数。 - 使用一个变量存储逆序后的数字。 - 使用 while 循环不断提取原...

    小型STL模板库,适用于学习C++的初学者,用于掌握C++基础

    一个小型 STL 模板库旨在提供简化的标准模板库(STL)实现,专注于...分配器(Allocator):实现简单的分配器,用于管理动态内存分配和释放。分配器支持自定义内存管理策略,如分块分配、内存池等,适合内存有限的嵌入

    C语言实现的Hash哈希表

    哈希表(Hash Table)是一种数据结构,它通过哈希函数将关键字映射到数组的索引位置,以此实现快速的查找、插入和删除操作。在C语言中实现哈希表,我们需要理解哈希函数的设计、冲突解决策略以及动态扩容等核心概念...

    c++实现ecc加解密算法.7z

    私钥通常是一个大素数,而公钥则是通过私钥和椭圆曲线上的特定运算(如双倍和加法操作)得到的一组点。C++代码需要实现这些数学运算,可能使用诸如`gmp`或`OpenSSL`这样的库来处理大整数。 **加密过程**涉及将明文...

    HASH 索引——用C语言实现

    有多种解决冲突的方法,如开放寻址法(线性探测、二次探测或双哈希法)、链地址法(每个桶内是一个链表,存储哈希冲突的键值对)等。这里我们将使用链地址法,因为它是处理冲突的常见方法且易于实现。 4. **插入...

    最常用基本数字电路的verilog代码实现,秋招必备!手撕代码系列!

    14. **红绿灯控制** (7.29): 红绿灯控制系统是一个简单的状态机应用,控制交通灯的亮灭顺序,可以用FSM实现。 15. **贩卖机模拟** (7.30): 这可能涉及到货币识别、库存管理、交易处理等功能,需要设计复杂的状态机...

    中国剩余定理在RSA算法中应用的研究详细实验

    与传统的双素数RSA算法相比,四素数RSA算法在速度上有显著提升,具体表现如下: - 在模数为1024比特的情况下,速度提升约3.32倍。 - 在模数为2048比特的情况下,速度提升约3.47倍。 #### 第五章 四素数RSA算法的...

    c代码-判断是素数

    在C语言中,我们可以采用循环和条件判断的方式来实现素数检测。首先,我们从2开始到该数的平方根(因为一个数的因子不可能超过它的平方根)进行遍历,如果在这段范围内发现有数能整除原数,那么这个数就不是素数。...

Global site tag (gtag.js) - Google Analytics