Part 1.Problem 1. Write a C++ function that inputs a positive integer and determines whether it is primeusing trial division.Use your function from Problem 1 to write a C++ program for solving each of the followingcomputational problems. For each problem, find the running time function of the algorithm you areusing to write the corresponding program.Problem 2. Determine whether 2P – 1 is prime for each of the primes not exceeding 100.Problem 3. Find as many primes of the form n² + 1, where n is a positive integer, as you can.Note: Problems 2 and 3 are not related to each other. You need to develop a separate program for eachproblem. Your programs should invoke your function from Problem 1.For Part 1, submit your C++ programs, test results, and make a conclusion.

Time complexity to check whether n is prime or not is O(sqrt(n)) logic:- iterate from i=2 to…

Answered: Problem 1. Write a C++ function that…

Engineering

Computer Science

Problem 1. Write a C++ function that inputs a positive integer and determines whether it is prime using trial division.

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

Similar questions

This is a c++ program. When I run this program it gives me: 4 8 17 Engl 4 1 22 But when I solve it on my own I get: 4 8 17 Engl Math 4 1 22 Can you please explain to me my mistake. I think my problem is in the “valid” function from line 98 to line 101. On the first function call it took the second cout statement because the if statement was false but at the second function call it took the second cout statement even though the if statement was true (k==22)?
Write a function that computes the factorial of aninteger value. The function must return a value thatmust be passed to the main function. in c++
INSTRUCTIONS: Write a C++ script/code to do the given problems.MOVIE PROBLEM: Write a function that checks whether a person can watch an R18+ rated movie. One of the following two conditions is required for admittance:• The person is atleast 18 years old.• They have parental supervision.The function accepts two parameters, age and isSupervised. Return a boolean. Let the age and if supervised (yes or no) be user-input.Example:acceptIntoMovie(14, true) ➞ trueacceptIntoMovie(14, false) ➞ false
Write a C++ function factorial that takes an integer, n, and returns the value of n factorial (a.k.a., n!): When n is positive, n! = 1 * 2 * 3 * ... * n. For example, 5! = 1 * 2 * 3 * 4 * 5 = 120. When n is zero, n! is defined to be 1. When n is negative, n! is undefined. You may assume that the parameter n will not be negative for this problem.
Write a C++ function (call it index_max) that finds the maximum number in a 1-Darray of floats, that is passed to the function, and returns the max number and itsindex. For example, if you pass [5.1, 6, 8.5, 9, 5.6, 2.7] to the function, you obtain9 and 3. Write a C++ program and test your function. Take the following note intoconsideration when writing your program:• The function should prevent changing the elements of the passed array.
Write a c++ program and test the “digit” function:Function Prototype: int digit(int n,int k)This function returns the kth digit of the positive integer n. For example, if n is the integer29,415, then the call digit(n,0) would return the digit 2, and the call digit(n,2) would returnthe digit 4. The digits are numbered from left to right beginning with the “zeroth” digit. Take input and display output in main function. donot use arrays
Write a c++ function, getPosition, which finds the position of a letter in the alphabet regardless of the case of the letter or the position of a numeric character in the range ‘0’ – ‘9’. The function header of getPosition is as follows: int getPosition(char ch)
*You need to have at least one user define function *Language: C programming Write a C Program to print half pyramid using numbers shown below. This example is for height 6. Ask user for a height and depending on user input, draw the half pyramid. Input: Key in the height: 6 Output: 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 1 2 3 4 5 6
To what extent has the Internet changed the design of computer networks?
3. Using c++ Write a function that accepts an integer n and returns -1 if n is less than zero and the sum of all the integers between 0 and n (inclusive) if n is greater than or equal to zero.
2. Modular arithmetic Write a function that returns the result of any integer modulo of n (i.e., reduce theinteger modulo n). Note that the C++ operator % can be used, but it returns a negativevalue, for example, -1 % 3 yields -1, so we need to do something adjustment (recallthat -1 mod 3 = 2 because -1= (-1)×3+2). Therefore, we will use the mod() functionfrom this step to implement the later encode() and decode() functions. /* precondition: n is greater than 1,a can be negativepostcondition: return a mod n (as defined in class)a mod n = r if and only if a = nk+r, 0 =< r < n (note thatr needs to be non-negative).*/int mod (int a, int n); -Please write in c++
Question 2. Write a C function that replace a character by a blank (space) in a string. Both the string and the character to be given by the user. The function's prototype: void blank(char*str, char character) Test the function with a main function. Sample run: Enter a string: It is good to try! Enter a character: o The new string: it is g dt try! Note: Do not change function name, parameters or parameter type