QUADRATIC PRIMES This question is adopted from Project Euler Question 27. (https://projecteuler.net/problem=27) The quadratic formula n^2 + n + 41 will produce 40 primes for consecutive integer values 0 <= n <= 39. However, when n = 40, this formula will not generate a prime number. Another interesting quadratic formula n^2 – 79n + 1601 produces 80 prime numbers for consecutive values 0 <= n <= 79. The Question: find a and b such that when -999 <= a <= 999 and -1000 <= b <= 1000, the quadratic form ?^2 + ? × ? + ? produces the maximum number of primes for consecutive values of n, starting with n = 0. Requirement: MUST BE WRITTEN IN C++ - Print the 40 primes generated by formula n 2 + n + 41 - Print the 80 primes generated by formula n 2 – 79n + 1601 - Write a function that takes in an integer and returns whether the given number is prime or not. - Output the value of a, b and how many consecutive values of n (count the starting zero!) can be generated. - Submit your .cpp

QUADRATIC PRIMES This question is adopted from Project Euler Question 27. (https://projecteuler.net/problem=27) The quadratic formula n^2 + n + 41 will produce 40 primes for consecutive integer values 0 <= n <= 39. However, when n = 40, this formula will not generate a prime number. Another interesting quadratic formula n^2 – 79n + 1601 produces 80 prime numbers for consecutive values 0 <= n <= 79. The Question: find a and b such that when -999 <= a <= 999 and -1000 <= b <= 1000, the quadratic form ?^2 + ? × ? + ? produces the maximum number of primes for consecutive values of n, starting with n = 0. Requirement: MUST BE WRITTEN IN C++ - Print the 40 primes generated by formula n 2 + n + 41 - Print the 80 primes generated by formula n 2 – 79n + 1601 - Write a function that takes in an integer and returns whether the given number is prime or not. - Output the value of a, b and how many consecutive values of n (count the starting zero!) can be generated. - Submit your .cpp

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter5: Control Structures Ii (repetition)

Section: Chapter Questions

Problem 7PE

See similar textbooks

Similar questions

You have to run Prim's algorithm for the problem defined by adjacency matrix: 1 2 3 4 5 6 7 8 9 1 0 10 9 999 999 17 999 999 999 2 3 69 10 0 14 4 2 999 999 13 999 14 0 7 999 999 999 999 999 4 999 4 7 0 999 2 8 999 999 5 999 2 999 999 0 6 999 1 999 6 17 999 999 2 6 0 999 7 999 7 999 999 999 8 999 999 0 11 4 8 999 13 999 999 1 7 11 9 999 999 999 999 999 999 4 80 8 0 1. We started from the vertex vl, so initially we have Y = {v1}: initial 1 2 3 4 5 6 7 8 9 nearest 1 1 1 1 1 1 1 1 1 distance -1 10 9 999 999 17 999 999 999 Print out the values stored in the nearest and distance arrays after first iteration of Prim's algorithm. Specify the value of vnear and the next vertex that has to be added to Y Hint: use (copy) the table above to record your answer.
HW7_2 This problem uses an interpolating polynomial to estimate the area under a curve. Fit the interpolating polynomial to the following set of points. These points are the actual values of f(x) = sin (e* – 2) 0.4 0.8 1.2 1.6 y -0.8415 |-0.4866 0.2236 0.9687 0.1874 a) Plot the function f(x) and the interpolating polynomial, using different colors. Use polyfit and polyval. Also include the data points using discrete point plotting. b) We wish to estimate the area under the curve, but this function is difficult to integrate. Hence, instead 1.6 of finding ° sin(e* – 2) dx (which is the same as finding the area under the curve sin (e* – 2) ), we will compute the area under the interpolating polynomial over the domain 0
6 7 8 9 10 ======= 11 12 13 14 15 16 17 18 19 20 21 22 XO la b 1 m Periodicity U 50 33 97 D XI E F G H I J L M N Use linear congruential generator approach to find Xi, what is the periodicity? Rename cells C4, C5, C6 and C7 as X0, a, b and m, respectively. RUDIMENTS OF RANDOM NUMBER GENERATION (1 OF 2) LINEAR CONGRUENTIAL GENERATORS (BYLEHMER 1951 A sequence of integers defined by the following recursive formula X = (ax +b) MOD m, 1 = 0, 1.... which means divide (ax, + b) by m, let X... be the remainder of this division a multiplier b increment m the modulus x0 seed or initial point 0 P
Computer Science C++ please, use Monte Carlo integration to calculate the volume of a d-dimensional hypersphere of radius r = 1. (Note that for d=1, 2, and 3, the common names for d-dimensional volume are length, area, and volume, respectively.) Print out each volume and narrow the answer down to 4 digits with 99% confidence. How far can you push d for this method?
Write a program to compute reaction of steel cable (R) to temperature (T) using the following equation: R = 8.85 10-[1+ 6.5 10-3 (T - 237)]
Mahesh is very good at his analytical skills so his teacher Ramanujan wants to test his skills so he gives him a condition let's consider a rectangular R table containing N rows and M columns. Rows are numbered 1 to N from top to bottom. Columns are calculated from 1 to M from left to right. Each element of R is a non-negative number. R is pronounced steadily if the total number of elements in the ith line is not less and then the total number of elements in the i-line (1) th for each i lapho is 2 Kanye N and the total element in the Nth line is less than or equal to M. Your job is to find the number of fixed tables of different sizes N x M modulo 1 000 000 000 000 Using the Java Programming language. Input: 1 11 Output: 2
O. The maximal value of num = 16..
import numpy as np # Define the differential equation functiondef func(t, y): return t - y**2# Define the initial conditions and parameterst0 = 0y0 = 1t_max = 2n = 10h = (t_max - t0) / n# Implement Euler's methodt = t0y = y0for i in range(n): y += h * func(t, y) t += hprint(y)print("\n")
I am what you call a perfectionist. I always strive for perfection, and I appreciate everyone and everything that is perfect. That is why I have recently acquired an appreciation for perfect numbers! I absolutely need to know which numbers from 1 to 1000 are considered perfect. From what I recall, a perfect number is a positive integer that is equal to the sum of all its divisors other than itself. Example: 6 is a perfect number because the divisors of 6 other than itself are 1, 2, and 3, and 1 + 2 + 3 = 6. c++ code
Python problem: Replace of the ten Xs in the simple sum shown below with a digit drawn without-replacement from the set of 10 digits [ 1,1,2,2,4,4,7,7,8,9 ] (the duplicates are intended) so that the sum is correct. Each digit is used exactly one time in each candidate replacement. X5XX + XXX3 = XX6XX Note There are 10! = 3,628,800 candidate permutations to check and 96 of the candidate permutations qualify as solutions. Of those 96 solutions, only 96 ÷ (2!×2!×2!×2!) = 6 are unique soultions. Sample Output: 4524 + 8173 = 12697 4574 + 8123 = 12697 8524 + 4173 = 12697 8524 + 9123 = 17647 8574 + 4123 = 12697 9524 + 8123 = 17647
How many can 3 digits be formed using the digits from 1 to 5 if the digit 2 is never there in the number?If f(x) = 2.x^3 and g(x) = x + 1. What is (g o f) (x)?
The Problem A Zeckendorf number is defined for all positive integers as the number of Fibonacci numbers which must be added to equal a given number k. So, the positive integer 28 is the sum of three Fibonacci numbers (21, 5, and 2), so the Zeckendorf number for k = 28 is three. Wikipedia is a satisfactory reference for our purposes for more details of the Zeckendorf and Fibonacci numbers. In both cases, you do not need to read the entire Wikipedia entry. Your assignment is to write two ARM assembly language functions which calculate Zeckendorf and Fibonacci numbers. Zeck function The first function, which should be named zeck, receives an integer parameter in register zero. This will be the variable k we discussed above. Your code should return the Zeckendorf number for k in register zero when complete. If the parameter k is zero, return zero. If the parameter k is negative, return minus 1. If the parameter k is too large to calculate, return minus 1. Fib function The other function,…