Implement the following procedure in C languageto generate prime numbers from 1 to 100 into aprogram.This procedure is called sieve of Eratosthenes.Step 1: Fill an array num[100] with numbers from1 to 100Step 2: Make the first entry as zero.Step 3: Starting with the second entry in the array,set all its multiples to zero.Step 4: Proceed to the next non-zero element andset all its multiples to zero.Step 5: Repeat step 4 till you have set up themultiples of all the non-zero elements to zeroStep 6: At the conclusion of step 4, all the non-zero entries left in the array would be primenumbers, so print out these numbers.of the-Endquestion-

C code: #include<stdio.h> int main() { int i, j; int num[100];…

Answered: Implement the following procedure in C…

Engineering

Computer Science

Implement the following procedure in C language to generate prime numbers from 1 to 100 into a program.

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: IN JAVA SCRIPT Create a function that takes an integer n and reverses it. Examples rev (5121) ➡…

A: In this problem, we need to design the JAVA Script program. Input - one argument Output - reverse…

Q: Take input a number n from user and check if the number is sunny number or not. In C language.

A: A number n is sunny number if the number n+1 is a perfect square. Therefore to check whether n is a…

Q: Write a program in C language to print a number in reverse order.

A: Introduction By using C language we have to write a program to print a number in reverse order.

Q: Print lowercase alphabets in reverse order using loop in C language.

A: Print lowercase alphabets in reverse order using loop in C language.

Q: IN JAVA SCRIPT Create a function that takes an integer n and reverses it. Examples rev (5121) ➡…

A: In this problem, we need to design the Java Script program. Input - one argument Output - integer…

Q: Example 5: Write a computer program using V.basic language to separate a real number to its integer…

A: Required: vb program to separate the real numbers into integer and floating parts. Required code…

Q: Write a function to check three given integers and return their sum. However, If one of the values…

A: Given:Write a function to check three given integers and return their sum. However, If one of the…

Q: Write a recursive C++ language program in which user enters a string and an integer and and the…

A: Write a recursive C++ language program in which user enters a string and an integer and and the…

Q: The time complexity of the following pseudocode is O(n^2). In C++, confirm the time complexity by…

A: Here we have 2 while loops. First while loop will run n times. second while loop will run whenever…

Q: IN JAVA SCRIPT Create a function that takes an integer n and reverses it. Examples rev (5121) "1215"…

A: Coded using JavaScript.

Q: In C language, use for loops to display up, down, left and right arrows similar to the following:

A: Step-1: Start Step-2: Start a for loop from i=1 to less than equal to 10 and increase by 1…

Q: Vrite a program in C# Sharp to read 10 humbers from the keyboard and find the sum and average.

A: here in this question we have asked to write a program in c# which take 10 number from user and find…

Q: Write a program for alternative upper and lowercase letters for a word in python

A: Conversion of the letter of the given word placed in an odd position to upper case and letter placed…

Q: Write a program in Object Oriented Java language that adds and subtracts two polynomials of the form…

A: We need to write a program in Object Oriented Java language that adds and subtract two polynomials…

Q: IN JAVA SCRIPT Create a function that takes an integern and reverses it. Examples rev (5121) ➡…

A: Algorithm - Create a method with one integer as an argument. Now use the below logic while (rest…

Q: fast

A: #include<stdio.h> int main() { int a,b,c; printf("enter two numbers"); scanf("%d%d",…

Q: IN JAVA SCRIPT Create a function that takes an integer n and reverses it. Examples rev (5121) ➡…

A: We need to write a Javascript function to reverse a number.

Q: With the help of a program in C language find the number of iterations of the loop given below:…

A: With the help of a program in C language find the number of iterations of the loop given below:…

Q: Write a program in C that take 5 digit number as an input from the user and perform the following…

A: int n,num, sum = 0,product = 1, m; int arr[5]; printf("\nEnter a 5 digit number: ");…

Q: Write c# code reverse the order of the words in the string Example Input : this is me Output :…

A: In this question we have to write a C# program to reverse a words in the string. Let's code

Q: Write a Program in C language to read input a positive long integer in a string variable and convert…

A: Write a C program that will take a positive long integer as input and store it in a string variable…

Q: The area of a rhombus with diagonals d, and d2. Formula: A = 2 * d, * d2 Where: di = AC d, = BD…

A: If d1 and d2 are two diagonals then the formula to calculate the area of the rhombus is defined as…

Q: Write a c# program to display the odd natural numbers and their sum till n and n should be user…

A: Required:- Write a c# program to display the odd natural numbers and their sum till n and n should…

Q: write a complete program in c++ Language to input a number and check if a number is less than or…

A: Program: #include <iostream> using namespace std; int main(){ int num;…

Q: Write a c# program to find the sum of number which is divisble by 9 between 100 and 200 and also…

A: We will use for loop for iterating between the numbers between 100 and 200 and then we will use if…

Q: Automatic lyncs generator: write a program that asks the user to enter a number between 6 and 11,…

A: import io import os import sys import string import numpy as np import pandas as pd from tensorflow…

Q: Write a program in C++ language to find and print on the screen of computer the odd numbers from…

A: C++ program for above : #include <iostream> using namespace std; int main() { int num…

Q: Find the error in each of the following program segments and explain how to correct it: double…

A: Error (it is marked as bold):- double square(double number) /* missing open parenthesis in…

Q: Write a program to generate a table of powers of integers. For each integer compute its powers from…

A: Solution :

Q: Write a c# program to display the even natural numbers and their sum till n and n should be user…

A: Required:- Write a c# program to display the even natural numbers and their sum till n and n should…

Q: In Java, design a program that uses nested loops to display a multiplication table for numbers 1…

A: Display column headers using a for loop that iterates from 1 to 12. Use the printf method to format…

Q: If the lengths of the sides of a triangle are denoted by a, b, and c, then area of triangle is given…

A: #include <stdio.h>#include <math.h> int main(){ int s1,s2,s3; printf("enter side…

Q: Write a program that accepts numbers. If the number is non- negative, it saves the square root of…

A: 1) #include <iostream>#include <vector>#include <cmath>using namespace std; int…

Q: Show how to generate a random integer in the range [1,100] with the help of a program in the C…

A: Start n = rand() % 100 + 1; print random number stop

Q: Write a program using C++ language. Create a program for declaring two numbers number_1 and…

A: #include <iostream> using namespace std; int main(){ // Declaring two numbers number_1 and…

Q: A number n is a wonderful number if number of odd digits in it is equal to number of even digits in…

A: Check all the digits of the number, if it is even then increment evenCount by 1 and if it is odd…

Question

Implement the following procedure in C language
to generate prime numbers from 1 to 100 into a
program.
This procedure is called sieve of Eratosthenes.
Step 1: Fill an array num[100] with numbers from
1 to 100
Step 2: Make the first entry as zero.
Step 3: Starting with the second entry in the array,
set all its multiples to zero.
Step 4: Proceed to the next non-zero element and
set all its multiples to zero.
Step 5: Repeat step 4 till you have set up the
multiples of all the non-zero elements to zero
Step 6: At the conclusion of step 4, all the non-
zero entries left in the array would be prime
numbers, so print out these numbers.
of the
-End
question-

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 c program that accepts n integers at most 4 integers and 1. display the sum and average if n is odd, 2. Display the sum and product if n is even.
Write a function to check three given integers and return their sum. However, If one of the values is the same as another of the values, then both the values are not counted in the sum. In Ruby language.
Write a c# program to display n terms of whole number and print the sum. |
In programming language C.Write an algorithm to input a number. Find its square if the entered number is multiple of 10. If entered number if not a multiple of 10, then find its cube.
IN JAVA SCRIPT Create a function that takes an integer n and reverses it. Examples rev (5121) ➡ "1215" rev (69) ➡ "96" rev (-122157) "751221" (Ctrl)
IN JAVA SCRIPT Create a function that takes an integer n and reverses it. Examples rev (5121) ➡ "1215" rev (69) ➡ "96" rev (-122157) "751221" (Ctrl)
Create a Calculator program in C language that prompts the user to enter the value of an integer x and prints the square and cube of x in the output.
Write a program in c language to check whether the user entered number is of even type or odd type and print according to that. The input is of integer type
Write a C# program if for example, the input: 9 9 2040 prints the date September 9, 2040.
Write a program in C LANGUAGE to print a number that is both a multiple of 3 and a multiple of 5 among the natural numbers from 1 to 200. The output looks like this. 15 30 45 60 75 90 105 120 135 150 165 180 195
4- Write a C program to read an integer number num and find it's factorial. Note: the factorial number is all the number multiplied from 1 to the number itself. n! = n(n - 1)(n – 2) ... (2)(1) Example: 5! = (5)(4)(3)(2)(1) = 120