Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please solve it using C language NOT C++ . DO NOT USE GLOBAL VARIABLES WHEN SOLVING THIS ASSIGNMENT! 1. The Sieve of Eratosthenes: A prime

Please solve it using C language NOT C++ .
image text in transcribed
DO NOT USE GLOBAL VARIABLES WHEN SOLVING THIS ASSIGNMENT! 1. The Sieve of Eratosthenes: A prime integer is any integer that can be divided evenly only by itself and 1. The Sieve of Eratosthenes is a method of finding prime numbers. It works as follows: a) Create an array with all elements initialized to 1 (true). Array elements with prime subscripts will remain 1. All other array elements will eventually be set to zero. Starting with array subscript 2, every time an array element is found whose value is 1, loop through the remainder of the array and set to zero every element whose subscript is a multiple of the subscript for the element with value 1. For array subscript 2, all elements beyond 2 in the array that are multiples of 2 will be set to zero (subscripts 4, 6, 8, 10, etc.). For array subscript 3, all elements beyond 3 in the b) array that are multiples of 3 will be set to zero (subscripts 6, 9, 12, 15, etc.) When this process is complete, the array elements that are still set to one indicate that the subscript is a prime number. These subscripts can then be printed. Write a program that uses an array of 1000 elements to determine and print the prime numbers between 1 and 999. more elements 0 and 1 of the array. Determine the prime numbers using functions and print the resulting array in the main program. Note: Use only pointer offset notation to perform this task. 2. Write a program to store n random values in the range [0.9] in an array of 10 integers where n is input from the user. The program should call a function that takes the array of values then for each element aj], adds lalijl -il to a sum. Use only pointer offset notation within the function. Print the array elements and the sum. Example run: -3 2112 3456 sum = 30

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Practical Neo4j

Authors: Gregory Jordan

1st Edition

1484200225, 9781484200223

More Books

Students also viewed these Databases questions

Question

=+Trainers from headquarters? Local trainers? Independent trainers?

Answered: 1 week ago