1. depends on pseudo code described algorithm below find primes up to N in java rogramminglanguage.For all numbers a : from 2 to sqrt(N)IF a is unmarked THENa is primeFor all multiples of a (a < n)mark them as compositeAll unmarked numbers are primeInput N: 200Primes up to 200: 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 103107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199Hint: Put 1 to n in a array. Mark composites with 0.

Code: import java.util.Arrays;public class FindPrimes { public static void printPrimeUpto(int N){…

Answered: 1. depends on pseudo code described…

Engineering

Computer Science

1. depends on pseudo code described algorithm below find primes up to N in java rogramming language.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: Why does the transport layer need packetizing from the network layer? Why can't the transport layer…

A: Layer of the network: In the OSI architecture, the network layer is the layer that allows the host…

Q: What's the difference between Stored Procedures and Scripts? What is the purpose of each? How does…

A: With stored procedures, you may utilize input parameters to modify the code's behavior included…

Q: What is 360 degree feedback? Write It's features. How valid do you believe it be?

A: 360 degree feedback is a special type of mechanism for getting reviews for an employee.

Q: A. Describe the workings of a cookie and list different standard session tracking mechanisms.

A: Introduction: Techniques for tracking sessions in the pastCookies, URL rewriting, Hidden from field,…

Q: WHAT IS ARP EXACTLY?

A: Introduction: The ARP protocol, also known as the address resolution protocol, is a network layer…

Q: Show how the decimal floating point number -76.310 is stored in the computer's storage using IEEE754…

A: Here in this question we have given a decimal number -76.3 and we have asked to convert it into IEEE…

Q: Was ASCII created for a particular purpose?

A: ASCII American standard code for information exchange (ASCII) are very popular encoding standards,…

Q: s the name implies, a local area network (LAN) is a type of networking technology that links devices…

A: Introduction: A local area network (LAN) is made up of a set of computers that are linked together…

Q: What is MS Word's Function and Importance in Business? List the features/characteristics/operations…

A: Microsoft word(MS word) Microsoft Word or MS Word is a popular word-processing software used mostly…

Q: Why are watchdog timers required in such a large number of embedded systems?

A: Introduction: When a microprocessor or microcontroller is used in an embedded system, it refers to a…

Q: When it comes to your understanding of operating systems, what advantages will you receive by…

A: Operating Systems: Low-level computing constructs provide access to equipment. This language is…

Q: Big data has become a part of every organization's information technology systems in today's world.…

A: Given: Big data has become a part of every organization's information technology systems in today's…

Q: There are blank 3 digit counting numbers that are made using only the odd digits 1,3,5,7,9?

A: To form a 3 digit number using 1,3,5,7,9. We know that all the 3 digit places are must be one of the…

Q: Are Data Structures and Algorithms still relevant in the present era of Machine Learning? Do you…

A: The following instructions are easier to follow when a graphical user interface is used instead of a…

Q: Computer science What is a computerized decision-making?

A: Introduction: With constantly rising data and machine capabilities, computerised decision making is…

Q: Develop a thorough grasp of systems analysis and design, as well as the role of a systems analyst.

A: Introduction: Overview of System Analysis and DesignSystems development is an efficient interaction…

Q: python write a code that decodes the coloured bands on a resistor. Each colour band printed on a…

A: Step-1: StartStep-2: Declare variable colour and take input first colour bandStep-3: Call function…

Q: What role do standards play in the establishment of protocols?

A: Introduction: By providing standardized norms that can be universally understood and implemented,…

Q: Short answer Computer science Name two major differences between IPV4 and IPV

A: Introduction: The following are the distinctions between IPv4 and IPv6:

Q: What are the primary benefits of the application system reuse method over bespoke software…

A: Establishment: Software reuse refers to the process of creating software frameworks from established…

Q: a low-level language is one ise used for small tasks O in which each statement translates to a…

A: Ans: A low level language is one : b) in which each statement translates to a relatively small…

Q: What does "reduced" mean in terms of a computer's limited instruction set?

A: Introduction: When compared complicated instruction set computers, the instruction set architecture…

Q: Explain the three major cloud computing platforms?

A: Cloud computing: When compared to the traditional method of computing, cloud computing relies on the…

Q: What are the two key features that set proxy servers apart from NAT?

A: Introduction: NAT alters the IP address in the header of an IP packet as it passes through a routing…

Q: Describe the benefits of outsourcing.

A: Introduction: Here we are required to explain benefits of outsourcing.

Q: The several methods of file access are listed here. I'm wondering about the benefits and drawbacks…

A: Introduction: The most basic file access method is: File organization is nothing more than gathering…

Q: In comparison to hardware-defined networking, what are the two most significant benefits of software…

A: Networking: It is defined as the process of establishing contact and exchanging information with…

Q: [0] 51 [1] e [2] 91 [3] 8 [4] 96 [5] 11 [6] 74 [7] 27 [8] 80 [9] 20 The minimum value : 0 The…

A: Code: import java.util.Scanner; public class StatsArray { // filling the array with random…

Q: In a nutshell, this is how organizations are using big data these days.

A: Organizations: Companies, governments, non-governmental organizations, political organizations,…

Q: computer science - What is the z wave's function?

A: Introduction: The Z-wave technology establishes a wireless mesh network.

Q: Explain the basic protocols and functions of layer 4 in detail.

A: Main protocols of layer 4 are:- TCP( transmission protocol), UDP(user datagram protocol) .

Q: This section will discuss the OSI layer, its operations, and the protocols that operate at each…

A: Introduction: The Open Systems Interconnection (OSI) model is a seven-layer diagram that represents…

Q: For the following NFA M. 1 start 90 q2 From the list below, select all computations of M on the…

Q: Describe the entire process of arranging iron particles and storing data on a hard disc drive.

A: Our computer system has permanent storage medium which is known as hard disk drive. It is made up of…

Q: Most people agree that developing appropriate security policies and putting them into effect on a…

A: Policies Concerning Security: It enables the business to protect its information assets against…

Q: Write the c++ code according to the following algorithm insert 1357 using forloop and then while…

A: The code is given below.

Q: Computer science Every Network Interface Controller(NIC) has a unique MAC address. True Fal

A: Introduction: Every Network Interface Controller(NIC) has a unique MAC address. True False

Q: What distinguishes embedded computers from general-purpose computers (GPC)?

A: Introduction: The distinction between embedded and general-purpose computers Personal computers,…

Q: Give a detailed explanation of the relational model using an appropriate example.

A: The relational model is an abstract paradigm for organizing and managing data in a database. It…

Q: In a process control block, write four important pieces of information. When the condition of a…

A: A process control block (PCB) is a data structure used by computer operating systems to contain all…

Q: What is the structure of the DRAM cache?

A: DRAM Cache organization: DRAM reserves have emerged as an essential new layer in the memory chain to…

Q: Assume you've been hired to be the project manager for a Scrum project. Make a list of all the…

A: Classification: After the sprint, the team's goal is to develop usable software. Scrum development…

Q: how to do a reference?

A: let us see the answer:- Introduction:- A references is defined and others who will make a referral…

Q: Example-3: Write a program to calculate the Area and volume for a sphere. Scl. -The area of sphere 4…

A: Given: The program is written in C language to find area and volume of sphere.

Q: What are the risks associated with employing the SSTF disk scheduling algorithm?

A: The SSTF disc scheduling algorithm is as follows: Shortest Seek Time First (SSTF) is a technique for…

Q: Using examples, differentiate between system programming and application programming, and explain…

A: Classification: With examples, describe the distinctions between system programming and application…

Q: Select the function that is ?theta(nlogn) . a. 5n + 17logn b. 6nlogn + n^1.1 + 2 c. 23nloglogn +…

Q: Why is it permissible for TCP to be used just on endpoint devices?

A: Transmission control protocol : It's an Internet protocol that's part of the Internet protocol…

Q: Short answer Only theory Explain in detail the features of pandas library file in Python.

A: Introduction: Python is, in fact, the most user-friendly programming language. It's a programming…

Q: Create ASM statements that, when the left mouse button is pressed, cause the cursor to jump to label…

A: Introduction: Content is its content property. Take care of the Button Base. When a user clicks a…

Concept explainers

Counting sort

The counting sort algorithm sorts an array’s contents by counting the repetition of each element that occurs in the array. A counting sort algorithm is a stable algorithm that works the best when the range of elements in the array is small, say for example from 0 to 9. The count which is the number of repetitions of an element in the array is mapped to an index of an auxiliary array, which is then saved in an auxiliary array. The counting sort algorithm has a stable time complexity of the order of O(size of array + size of auxiliary array). Let’s discuss the algorithm in detail as follows.

Question

1. depends on pseudo code described algorithm below find primes up to N in java rogramming
language.
For all numbers a : from 2 to sqrt(N)
IF a is unmarked THEN
a is prime
For all multiples of a (a < n)
mark them as composite
All unmarked numbers are prime
Input N: 200
Primes up to 200: 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
Hint: Put 1 to n in a array. Mark composites with 0.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Write a O(n) java algorithm that sorts n distinct integers, ranging in size between 1 and kn inclusive, where k is a constant positive integer. (Hint: Use a knelement array.)
Binary Search? When Jojo was a little kid, his teacher asked him a question. What was the answer of 1^2+2^2+3^2+...+N^2? Of course that problem was hard enough for a primary student. Buts ince he is a university student, and he knows that the answer is 1/6∗N∗(N +1)∗(2N +1), such problem is to easy for him. Now Jojo came up with a new problem. If he has an integerM, what is the smallest integer N such that 1^2 + 2^2 + 3^2+ ...+N^2 is greater than or equal to M. After thinking for some time, he came up with a solution, but his solution takes a lot of time. Since you are his nemesis, he challenges you to solve the problem quicker than him. Of course you accept his challenge! Format InputThe first line is an integer T representing the number of test cases.For each test case there will be 1 line consisting of an integerM. Format OutputFor each test case output “Case #X: N”. X is the test case number andN is the smallest integer such that 1^2 + 2^2 + 3^2+ ...+N^2is greater than or equal to…
Write a Java program that• Define an integer array with length of 10.• Populate the array with random integer numbers.• Sort this array into non-decreasing order based on three sorting algorithms.o bubble sorto selection sorto insertion sort• Test these 3 sorting methods• Give a big-Oh characterization, in terms of n, of the running time of these three algorithms.• I mprove the bubble sort so that the time complexity of them are O(N) for the best case
Create a random number generation algorithm using a distribution represented by a finite series of weights.(Wi N for I = 0,... (n 1) 1 n1 i=0 Wi) sequence of n weights W representing the distributionout: Index r was chosen at random in accordance with W (0 r m 1)
a) Consider a recursive function to return the Number of Binary Digits in the Binary Representation of a Positive Decimal Integer (n) using a recursive algorithm. int Process (int n) { if (n == 1) return 1; else return (Extra() + Process (n/4) + Process (n/4)); } Given that Extra(n) is a function of O(n)1) Find T(n) = number of arithmetic operations. 2) Calculate the complexity of this algorithm using Back Substitution.
#4. Euler's totient function, also known as phi-function ϕ(n),counts the number of integers between 1 and n inclusive,which are coprime to n.(Two numbers are coprime if their greatest common divisor (GCD) equals 1)."""def euler_totient(n): """Euler's totient function or Phi function. Time Complexity: O(sqrt(n)).""" result = n for i in range(2, int(n ** 0.5) + 1): if n % i == 0: while n % i == 0: n //= i.
Suppose that your implementation of a particular algorithm appears in C++ as for (int pass = 1; pass <= n; pass++) { for (int index = 0; index < n; index++) { for (int count = 1; count < 10; count++) { ... } // end for } // end for } // end for The previous code shows only the repetition in the algorithm, not the computations that occur within the loops. These computations, however, are independent of n. What is the Big O of the algorithm?
q11) Calculate the time complexity of the following code: int p=1; for(int i=0; i<n; i++) { p = p * i * i; } cout<<p; a. 5n + 4 b. 4 c. Undefined d. 4n + 4
Solve using JAVA only Given a square chess board of size N, solve the N queens problem. ONLY Print out the NUMBER of solutions for a given N. DO NOT print out or produce the actual solutions, the code shold ONLY PROVIDE the number of correct solutions. Solve for N between 2 and 8. Try your program with 9 and 10, produce those results if it returns in a reasonable amount of time. The N queens problem is to find every configuration of N queens distributed on an NxN square chess board such that all queens are safe from attack by each other.
Let A and B be two arrays of length n, each containing a random permutation of the numbers from 1 to n. An inversion between the two permutations A and B is a pair of values (x, y) where the index of x is less than the index of y in array A, but the index of x is more than the index of y in array B. Design an algorithm which counts the total number of inversions between A and B that runs in O(n log n) time.
Write a recursive implementation of Euclid’s algorithm for finding the greatest common divisor (GCD) of two integers. Descriptions of this algorithm are available in algebra books and on the Web. Write a test program that calls your GCD procedure five times, using the following pairs of integers: (5,20), (24,18), (11,7), (432,226), (26,13). After each procedure call, display the GCD.
Jad has n students in his class. He wants to calculate the average grade in exaam 1. a) (Java language) Write the code using a recursive method named double average(int[] A, int startIndex, int n). where A is the array of grades. b) (Java language) Write the code using the iterative way. c) Find the time complexity of the codes in parts (a) and (b).