正文
求质数个数的java代码 用java编一个程序求质数之和
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
java程序1到200的质数。代码如下
一个好求质数个数的java代码的算法求质数个数的java代码，要经求质数个数的java代码的起推敲，不要只求结果
import java.util.ArrayList;
import java.util.List;
public class Primes {
public static void main(String[] args) {
// 求素数
ListInteger primes = getPrimes(200);
// 输出结果
for (int i = 0; i primes.size(); i++) {
Integer prime = primes.get(i);
System.out.printf("%8d", prime);
if (i % 10 == 9) {
System.out.println();
}
}
}
/**
* 求 n 以内求质数个数的java代码的所有素数
*
* @param n
* 范围
*
* @return n 以内的所有素数
*/
private static ListInteger getPrimes(int n) {
ListInteger result = new ArrayListInteger();
result.add(2);
for (int i = 3; i = n; i += 2) {
if (!divisible(i, result)) {
result.add(i);
}
}
return result;
}
/**
* 判断 n 是否能被整除
*
* @param n
* 要判断的数字
* @param primes
* 包含素数的列表
*
* @return 如果 n 能被 primes 中任何一个整除，则返回 true。
*/
private static boolean divisible(int n, ListInteger primes) {
for (Integer prime : primes) {
if (n % prime == 0) {
return true;
}
}
return false;
}
}
相关问答
Q1: java输入的一个数,求小于等于该数的所有质数(素数).
Java程序：
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.print("请输入一个整数：");
int number = scan.nextInt();
PrimeNumber pn = new PrimeNumber();
pn.setNumber(number);
pn.printAll();
}
}
class PrimeNumber {
protected int number;
public void setNumber(int number) {
this.number = number;
}
public int getNumber() {
return this.number;
}
public boolean isPrimeNumber(int number) {
int k = (int)(Math.sqrt(number));
for(int i=2; i=k; i++) {
if(number % i == 0) {
return false;
}
}
return true;
}
public void printAll() {
for(int i=2; i=number; i++) {
if(isPrimeNumber(i)) {
System.out.println(i);
}
}
}
}
运行测试：
请输入一个整数：100
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
Q2: Java找出某个范围的质数+按位数挑出每位数+123+12+3+内存模型+字符串+对象+引？
Java找出某个范围的质数
在Java中，可以使用循环和判断语句来找出某个范围内的质数。具体实现如下：
public static boolean isPrime(int n) { if (n = 1) { return false;
} for (int i = 2; i = Math.sqrt(n); i++) { if (n % i == 0) { return false;
}
} return true;
}public static ListInteger findPrimesInRange(int start, int end) {
ListInteger primes = new ArrayList(); for (int i = start; i = end; i++) { if (isPrime(i)) {
primes.add(i);
}
} return primes;
}
这段代码中，isPrime() 方法用于判断一个数是否为质数。findPrimesInRange() 方法用于找出某个范围内的质数，并将它们存储在一个 List 中返回。
按位数挑出每位数
可以使用循环和数学运算来按位数挑出每位数。具体实现如下：
public static ListInteger splitDigits(int num) {
ListInteger digits = new ArrayList(); while (num 0) {
digits.add(num % 10);
num /= 10;
}
Collections.reverse(digits); return digits;
}
这段代码中，splitDigits() 方法用于将一个整数拆分成每位数，并将它们存储在一个 List 中返回。
123+12+3
可以使用字符串的 split() 方法将字符串按照指定的分隔符分割成多个子字符串，并将它们存储在一个数组中。具体实现如下：
String str = "123+12+3";
String[] nums = str.split("\\+");int sum = 0;for (String num : nums) {
sum += Integer.parseInt(num);
}
System.out.println(sum);
这段代码中，首先使用 split() 方法将字符串按照 "+" 分隔符拆分成多个子字符串，并存储在 nums 数组中。然后使用循环和 parseInt() 方法将每个子字符串转换成整数并求和。
内存模型
Java 内存模型是一种规范，用于定义线程之间的共享内存的访问方式。Java 内存模型规定了线程之间共享内存的一致性、可见性、顺序性等问题。
Java 内存模型采用了一种抽象的共享内存模型，线程之间通过读写共享变量来进行通信。每个线程都有自己的工作内存，工作内存中存储了该线程所需要的共享变量副本。当线程需要访问共享变量时，它必须先将共享变量从主内存中读取到自己的工作内存中，然后对工作内存中的副本进行操作，最后再将修改后的值写回主内存中。
Java 内存模型规定了线程之间的一些顺序性规则，保证了程序的正确性。Java 内存模型中的顺序性规则包括：
程序顺序规则（Program Order Rule，简称 POR）：在单个线程中，操作的执行顺序必须与程序代码中的顺序一致。
管程锁定规则（Monitor Lock Rule）：对于一个锁的解锁操作，必须先于后续对该锁的加锁操作。
volatile 变量规则（Volatile Variable Rule）：对一个 volatile 变量的写操作必须先于后续的读操作。
传递性规则（Transitivity）：如果操作 A 先于操作 B，操作 B 先于操作 C，那么操作 A 必须先于操作 C。
字符串
Java 中的字符串是不可变对象，一旦创建就无法修改。因此，如果需要对字符串进行修改，必须创建一个新的字符串对象。Java 中的字符串常用方法包括：
length()：获取字符串的长度。
charAt(int index)：获取字符串中指定位置的字符。
substring(int beginIndex, int endIndex)：获取字符串中指定范围的子字符串。
indexOf(String str)：查找字符串中指定子字符串的位置。
equals(Object obj)：比较字符串是否相等。
对象
在 Java 中，所有对象都是通过 new 关键字创建的，它们都在堆内存中分配空间。Java 中的对象具有以下特点：
对象是一组数据和方法的集合。
对象具有唯一的标识符（Object Identifier，简称 OID），用于区分不同的对象。
对象具有状态和行为，状态是对象的数据，行为是对象的方法。
对象具有生命周期，包括创建、使用和销毁三个阶段。
引用
Java 中的引用是一个对象的内存地址。Java 中的引用类型包括：
强引用（Strong Reference）：最常见的引用类型，如果一个对象有强引用指向它，那么它就不会被垃圾回收器回收。
软引用（Soft Reference）：如果一个对象只有软引用指向它，并且系统内存不足时，垃圾回收器会回收这些对象。
弱引用（Weak Reference）：如果一个对象只有弱引用指向它，那么它在垃圾回收器运行时可能被回收。
虚引用（Phantom Reference）：如果一个对象只有虚引用指向它，那么它在任何时候都可能被垃圾回收器回收，甚至在 finalize() 方法还没有被调用时。
以上是对于问题的回答，希望能够对您有所帮助。
Q3: 用JAVA求前50个素数，并分别列在5行，一行10个数
以下是用 Java 求前 50 个素数并打印的代码例子，要求每行打印 10 个数，共 5 行：
```java
public class PrimeNumbers {
public static void main(String[] args) {
int count = 0;
int n = 2;
System.out.println("前50个素数：");
while (count 50) {
if (isPrime(n)) {
System.out.print(n + " ");
count++;
if (count % 10 == 0) {
System.out.println();
}
}
n++;
}
}
public static boolean isPrime(int num) {
if (num = 1) {
return false;
}
for (int i = 2; i = Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
在上面的代码中，我们使用一个 while 循环和一个计数器 count 来找到前 50 个素数。我们从 2 开始，不断地增加 n 的值，并通过 isPrime 函数来判断 n 是否为素数。如果 n 是素数，则打印该数，并将计数器 count 加 1。如果 count 取模 10 的余数为 0，那么就换行打印下一行。
isPrime 函数是实现判断某个数是否为素数的关键。函数输入一个整数 num，如果 num 的值小于等于 1，那么直接返回 false。如果 num 大于 1，那么使用一个 for 循环对 [2, sqrt(num)] 范围内的所有整数进行判断，如果其中有任何一个整数可以整除 num，则返回 false，否则返回 true。
示例输出：
```
前50个素数：
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97 101 103 107 109 113
127 131 137 139 149 151 157 163 167 173
179 181 191 193 197 199 211 223 227 229
```
希望这个示例代码可以帮助你实现你所需的功能
关于求质数个数的java代码和用java编一个程序求质数之和的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。
