用JAVA编写一个判断素数的程序？

一、用JAVA编写一个判断素数的程序？

import java.util.*;

class Test {

public static void main(String[] args) {

System.out.println("请输入要进行判断的整数：");

Scanner sc = new Scanner(System.in);

int number = sc.nextInt();

System.out.println("您输入的整数是：" + number);

if(isPrimeNumber(number)) {

System.out.println("您输入的数" + number + "是素数。");

} else {

System.out.println("您输入的数" + number + "不是是素数。");

}

}

//判断素数的静态方法

public static boolean isPrimeNumber(int num) {

boolean flag = true;

if(num == 2) {

return flag;

}

for(int i = 1; i < Math.sqrt(num); i++) {

if(num % 2 == 0) {

flag = false;

break;

}

}

return flag;

}

}

二、JAVA怎么输出素数？

不请自来，希望能帮到你！

1.

首先定义两个int型变量i和j，然后通过两个for循环语句对100以内的素数进行逐个遍历，for循环嵌套使用，j层包括i层和一个if条件语句，用开输出j满足条件时的素数值，具体如图所示。

2.

当在i层循环语句中进行条件判断时，如果满足表达式i=2；i<=j/2;则执行i++，且在if语句中将j与i进行取余运算，如果值等于0，那么执行break语句，跳出i层循环，即该数不是素数，执行j++再次进行运算。

3.

附源代码：

public class E14{ public static void main(String args[ ]){ int i,j; for(j=2;j<=100;j++){ for(i=2;i<=j/2;i++){ if(j%i==0) break; } if(i>j/2){ System.out.println(""+j); } } }}

注意事项

for(j=2;j

for(i=2;i

三、编写一C程序判断M是否为素数？

1. 是素数2. 因为素数是只能被1和自身整除的数，所以我们可以通过判断M是否能被2到M-1之间的数整除来判断M是否为素数。3. 在C程序中，我们可以使用循环结构来遍历2到M-1之间的数，判断是否能整除M。如果存在能整除M的数，则M不是素数；如果不存在能整除M的数，则M是素数。这样的判断方法可以保证准确性，并且可以延伸到判断其他数是否为素数的情况。

四、编写Java程序，输出100到200之间的所有素数？

求素数，素数就是质数，只能被1和他本身整除得数。

设计图下的算法，循环遍历从100—200的所有数，分别判断他们是否能被除1和他本身之外得数整除。如果不能，这是质数。

具体算法如下：

for (int i = 100; i <= 200; i++) {

boolean flag = true;

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

if (i % j == 0) {

flag = false;

break;

}

}

if (flag) {

System.out.println(i);

}

}

五、判断质数 java程序

public class PrimeNumberChecker { 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; } public static void main(String[] args) { int number = 17; if (isPrime(number)) { System.out.println(number + " 是质数。"); } else { System.out.println(number + " 不是质数。"); } } }

六、python素数判断方法？

python素数判断操作如下：

mport timeit from math import sqrt def isPrimes1(n): if n <= 1: return False for i in range(2, int(sqrt(n) + 1)): if n % i == 0: return False return True def isPrimes2(n): if n > 1: if n == 2: return True if n % 2 == 0: return False for x in range(3, int(sqrt(n) + 1), 2): if n % x == 0: return False return True return False print(timeit.timeit("isPrimes1(100)", setup="from chapter01 import isPrimes1", number=10000)) print(timeit.timeit("isPrimes2(100)", setup="from chapter01 import isPrimes2", number=10000))

七、素数的判断方法？

一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数。如2，3，5，7，11，13，17…。

八、素数判断最快方法？

直观判断法: 最直观的方法,根据定义,因为质数除了1和本身之外没有其他约数,所以判断n是否为质数,根据定义直接判断从2到n-1是否存在n的约数即可。

九、判断素数最快方法？

回答：判断素数最快的方法是使用Miller-Rabin算法。该算法基于费马小定理和随机化思想，可以在O(k log^3 n)的时间复杂度内确定一个n是否为素数，其中k为测试次数。

具体步骤如下：

1. 将n-1分解成2^s * d的形式，其中d是奇数。

2. 选择一个随机整数a，使得1 < a < n-1。

3. 计算a^d mod n，并检查结果是否等于1或者n-1。如果满足，则认为n可能是素数；否则执行第4步。

4. 对于r = 0, 1, ..., s-1，计算a^(2^r * d) mod n，并检查结果是否等于n-1。如果满足，则认为n可能是素数；否则继续循环直到r=s-1结束。

5. 如果以上所有测试都未能证明n不是合数，则认为它可能是素数。

需要注意的一点是，在实际应用中通常会进行多次独立测试以提高正确性保证率。

十、java在查找素数

Java在查找素数

素数是指大于1的自然数中，除了1和本身以外没有其他因数的数，是数学中非常重要的概念。而在计算机编程中，查找素数也是一个常见的问题。在Java语言中，有多种方法可以用来查找素数。

1. 埃拉托斯特尼筛法

埃拉托斯特尼筛法（Sieve of Eratosthenes）是一种古老而有效的算法，用于查找一定范围内的所有素数。该算法的基本思想是从2开始，将每个素数的倍数置为非素数，直到遍历完成。

以下是一个使用埃拉托斯特尼筛法查找素数的示例代码：

public static void primeSieve(int n) { boolean[] isPrime = new boolean[n + 1]; Arrays.fill(isPrime, true); isPrime[0] = isPrime[1] = false; for (int i = 2; i * i <= n; i++) { if (isPrime[i]) { for (int j = i * i; j <= n; j += i) { isPrime[j] = false; } } } for (int i = 2; i <= n; i++) { if (isPrime[i]) { System.out.print(i + " "); } } }

运行以上代码可以输出小于等于n的所有素数。

2. 质数判定算法

除了使用埃拉托斯特尼筛法来查找素数外，还可以使用质数判定算法来判断一个数是否为素数。该算法的思想是判断该数是否有除了1和本身以外的因数，如果没有，则为素数。

以下是一个质数判定算法的示例代码：

public static boolean isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    
    return true;
}

调用上述方法，并传入一个数n作为参数，如果返回true，则表示n为素数，否则不是素数。

3. 分解质因数

除了查找素数外，有时候还需要将一个数分解成质因数的乘积。质因数是指除了1和本身以外仍然是素数的因数。

以下是一个分解质因数的示例代码：

public static void primeFactors(int n) {
    for (int i = 2; i * i <= n; i++) {
        while (n % i == 0) {
            System.out.print(i + " ");
            n /= i;
        }
    }
    
    if (n > 1) {
        System.out.print(n);
    }
}

调用上述方法，并传入一个数n作为参数，可以将该数分解成质因数的乘积。

总结来说，在Java中查找素数有多种方法可供选择，包括使用埃拉托斯特尼筛法、质数判定算法以及分解质因数等。选择合适的方法取决于具体的需求和性能要求。