“Primzahl zwischen angegebenem Bereich in Java” Code-Antworten

Primzahl zwischen angegebenem Bereich in Java

/* Solution below implements the Sieve of Eratosthenes algorithm
   https://www.geeksforgeeks.org/sieve-of-eratosthenes/
   Space complexity: O(upper)
   Time complexity: O(upper*log(log(upper)))
*/

import java.util.*;
public List<Integer> primesInRange(int lower, int upper) {
	if (lower > upper || upper <= 2) {
    	return new ArrayList<>();
    }
    List<Integer> result = new ArrayList<>();
    boolean[] primes = new boolean[upper];
    for (int p = lower; p <= (int)Math.sqrt(upper); ++p) {
    	if (primes[p] == false) {
        	for (int scan = p*p; scan < upper; scan += p) {
            	primes[scan] = true;
             }
         }
    }
        
	for (int idx = lower; idx < upper; idx++) {
    	if (primes[idx] == false) {
        	result.add(idx);
         }
     }
        
	return result;
}

Wissam

Primzahl zwischen angegebenem Bereich in Java

public class PrimeExample{
    public static boolean checkPrimeNumber(int num){
        int i,m=0;
        m=num/2;
        if(num==0||num==1){
            return false; // is not prime number
        }else{
            for(i=2;i<=m;i++){
                if(num%i==0){
                    return false;  // is not prime number
                }
            }
            return true; // is prime number
        }
    }
    public static void main(String args[]){
        //to find out the prime numbers between 10 and 20, and print out the numbers.
        for(int i=10;i<=20;i++){
            if(checkPrimeNumber(i)==true){
                System.out.println(i + " is prime number");
            }
        }
    }
}

yongpeng xu

Ähnliche Antworten wie “Primzahl zwischen angegebenem Bereich in Java”

Fragen ähnlich wie “Primzahl zwischen angegebenem Bereich in Java”

“Primzahl zwischen angegebenem Bereich in Java” Code-Antworten

Primzahl zwischen angegebenem Bereich in Java

Primzahl zwischen angegebenem Bereich in Java

Ähnliche Antworten wie “Primzahl zwischen angegebenem Bereich in Java”

Fragen ähnlich wie “Primzahl zwischen angegebenem Bereich in Java”

Weitere verwandte Antworten zu “Primzahl zwischen angegebenem Bereich in Java” auf Java

Durchsuchen Sie beliebte Code-Antworten nach Sprache

Shell/Bash

C#

C++

C

CSS

HTML

Java

JavaScript

Objective-C

PHP

Python

Sql

Swift

Ruby

TypeScript

Go

Kotlin

Assembly

R

VBA

Scala

Rust

Dart

Elixir

Clojure

Haskell

Matlab

Erlang

Cobol

Fortran

Scheme

Perl

Groovy

Lua

Julia

Delphi

Abap

Lisp

Prolog

Pascal

ActionScript

Basic

Solidity

PowerShell

GDScript

Excel

Durchsuchen Sie andere Codesprachen