java 素数乘积,求助2424379123 = 两个素数的乘积，求这两个素数?

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

import java.util.ArrayList;

import java.util.Date;

public class Test {

static ArrayList list = new ArrayList();

/**

* 初始化素数表

* @return

public static ArrayList initArrayList() {

list.add(2);

list.add(3);

list.add(5);

list.add(7);

return list;

}

/**

* 判断n是不是素数

* @param n

* @return true或false

public static boolean isPrime(int n) {

boolean flag = true;

int temp = (int) Math.sqrt(n);

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

if (i > temp)

break;

if (n % list.get(i) == 0) {

flag = false;

break;

}

return flag;

}

public static void main(String[] args) {

long startTime = new Date().getTime();

list = initArrayList();

for (int i = 11; i < 49238; i += 2) {

if(isPrime(i)){

list.add(i);

if(2424379123L % i == 0){

System.out.println(i +" " + 2424379123L / i);

}

long endTime = new Date().getTime();

long usedTime = endTime - startTime;

System.out.println(usedTime);

}

java 素数乘积,求助2424379123 = 两个素数的乘积，求这两个素数?相关推荐

java两个数之间质数求法,求任意两个整数之间质数的个数的代码！！！（新手编写）...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 /** * Title:Calculate acount of prime number between preNum and rearNum; * Au ...
计算机组成原理求地址范围,计算机组成原理中给定两个地址码,如何求这两个地址码之间总容量...
数的原码.反码及补码 1.数的表示形式在生活中表示数的时候一般都是把正数前面加一个"+",负数前面加一个"-",但是在数字设备中,机器是不认识这些的,我们就把 ...
用java求1000之内的素数_java求1000以内的素数
.out.println("周长为:"+ bianChang*4); System.out.println("面积为:"+ bianChang*bianChan ...
用JAVA编写50以内的素数_java求50以内的素数
java求50以内的素数 [2021-02-01 12:46:22] 简介: python求100内的所有素数的方法:使用判断该数除了1和它本身以外不再有其他因数即可,代码为[i=2 for i i ...
用java求一百以内的素数
求素数的题是比较常见的,不论学习的是Java还是Python,又或者是学习C语言等等,这是最常规的,也是考试喜欢考的,大家一定要掌握这个题. 目录 1.基本思路: 2.代码实现: 3.总结: 1.基本 ...
用c语言求1 n的素数个数给出两种解法,【题目】求n以内的素数个数
最近在leetCode上刷提,还是满锻炼人的,为以后面试打基础吧.不多说下面开始. 问题:求[2,n]之间的素数的个数. 来源:leetCode OJ 提示: Let's start with a i ...
Java:实现两个非负整数的乘积算法（附完整源码）
Java:实现两个非负整数的乘积算法 public class MultiplyStrings {public String multiply(String num1, String num2) {i ...
Java黑皮书课后题第6章：6.10（使用isPrime方法）程序清单6-7提供了测试某个数字是否是素数的方法isPrime(int number)。使用这个方法求小于10000的素数的个数
6.10(使用isPrime方法)程序清单6-7提供了测试某个数字是否是素数的方法isPrime(int number).使用这个方法求小于10000的素数的个数题目题目描述程序清单6-7代码 ...
求1到n的素数个数C语言,求 1~n 之间素数的个数
1. 筛选法筛选掉偶数,然后比如对于 3,而言,筛选掉其整数倍数:(也即合数一定是某数的整数倍,比如 27 = 3*9) int n = 100000000; bool flag[100000000 ...

java 素数乘积,求助2424379123 = 两个素数的乘积，求这两个素数?

java 素数乘积,求助2424379123 = 两个素数的乘积，求这两个素数?相关推荐

最新文章

热门文章