java一维数组求质数_Java数组中最大质数和最小质数之间的差异

问题陈述

对于给定的整数数组，其中所有元素均小于1000000。找到数组中最大素数和最小素数之间的差。

示例Array: [ 1, 2, 3, 4, 5 ]

Largest Prime Number = 5

Smallest Prime Number = 2

Difference = 5 - 3 = 2.

解

使用Eratosthenes筛分法，这是找出小于给定数的所有素数的有效方法。然后，我们将找出最大和最小的质数以获得所需的差。

示例

以下是Java中的程序，用于查找所需的输出。public class JavaTester {

static int MAX = 1000000;

static boolean prime[] = new boolean[MAX + 1];

public static void runSieveOfEratosthenes(){

//将质数标志重置为true-

for(int i=0; i

//将1设置为非素数

prime[1] = false;

for (int p = 2; p * p <= MAX; p++) {

//如果prime [p]没有被修改，那么它是一个质数

if (prime[p]) {

//更新p的所有倍数

for (int i = p * 2; i <= MAX; i += p) prime[i] = false;

}

public static int difference(int arr[]){

int min = MAX + 2;

int max = -1;

for (int i = 0; i

//检查数字是否为素数

if (prime[arr[i]] == true) {

//设置最大值和最小值

if (arr[i] > max) max = arr[i];

if (arr[i]

}

return max - min;

}

public static void main(String args[]){

//筛

runSieveOfEratosthenes();

int arr[] = { 1, 2, 3, 4, 5 };

System.out.println(difference(arr));

}

输出结果3

java一维数组求质数_Java数组中最大质数和最小质数之间的差异相关推荐

java 数组求交集_Java数组的交集、并集
// 求两个数组的交集 public static int[] SameOfTwoArrays(int[] arr1, int[] arr2) { // 新建一个空数组,用于存储交集,空数组长度应该为 ...
输入一个数组,求出这个数组中的逆序对的总数
题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出. 即输出P%1000 ...
环形数组求最大子数组之和
环形数组求最大子数组之和: 实验要求: 随机产生一个整形数组,假设首尾相连为环形,求其相连的字数组的和,并输出子数组的元素. 设计思路: 因为是环形,所以要考虑自设的头尾的情况,在此分为两大类考虑,一 ...
最优化——线性规划中最大规划和最小规划之间的转换
最优化--线性规划中最大规划和最小规划之间的转换 max⁡∑j=1ncjxj⇒−(min⁡∑j=1n−cjxj)X=(xi...xn)T∈Ω\max \sum_{j=1}^{n} c_{j} x_{j ...
结对开发——环形一维数组求最大子数组和
题目:返回一个整数数组中最大子数组的和. 要求: (1)输入一个整形数组,数组里有正数也有负数. (2)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. (3)如果数组A[0]--A[ ...
java 使用vsphere 创建虚拟机‘_Java数组的创建及使用
数组是具有相同数据类型的一组数据的集合,作为对象允许使用new关键字进行内存分配.首先先来熟悉一下一维数组的创建和使用. 声明一维数组,有下列两种方式: 数组元素类型数组名字[]; 数组元素类型[] ...
java数组的声明_Java数组定义常用方法
Java数组定义常用方法 Java中的数组.是一种简单的线性数据存储结构.他用牺牲自动扩展大小来换取与集合相比的唯一优势--查询效率的提升.Java中的数组有什么类型?我们要怎么定义这些数组呢?下面跟 ...
java数组定义长度_JAVA数组的定义
JAVA一维数组一,注意不可添加数组元素不可改变数组长度一个数组中的说有元素必须数据类型相同二,创建方法三种 1直接添加元素类型[] 数组名 = {元素,元素,元素,--}; int[] ...
java数组变量定义_JAVA数组的定义及用法
数组是有序数据的集合,数组中的每一个元素具有同样的数组名和下标来唯一地确定数组中的元素. 1. 一维数组 1.1 一维数组的定义 type arrayName[]; type[] arrayName; ...
java数组详解_java数组详解
一维数组 1) int[] a; //声明,没有初始化 2) int[] a=new int[5]; //初始化为默认值,int型为0 3) int[] a={1,2,3,4,5} ...

java一维数组求质数_Java数组中最大质数和最小质数之间的差异

java一维数组求质数_Java数组中最大质数和最小质数之间的差异相关推荐

最新文章

热门文章