Happy Codings - Programming Code Examples

C++ Programming Code Examples

C++ > Mathematics Code Examples

C++ Program to Implement Sieve of Eratosthenes

C++ Program to Implement Sieve of Eratosthenes

This C++ program to implement Sieve of Eratosthenes. The program initializes an integer array with all the elements initialized to 0. Then the algorithm follows where the each non-prime element's index is marked as 1 inside the nested loops. The prime numbers are those whose value of index is marked as 0.

    #include <iostream>

    const int len = 100;

    int main()

    {

        int arr[100] = {0};

        for (int i = 2; i < 100; i++)

        {

            for (int j = i * i; j < 100; j+=i)

            {

                arr[j - 1] = 1;

            }

        }

        for (int i = 1; i < 100; i++)

        {

            if (arr[i - 1] == 0)

                std::cout << i << "\t";

        }

    }

Implement A Heuristic to Find the Vertex - Problem takes E edges as input and outputs vertex cover of the graph, implementing the following heuristic. There is no "Polynomial" time algorithm "invented up to date" to find

Implementation for Top-Down Splay Tree - Finding the smallest item in the tree. Not the most efficient implementation ('two passes'), but has correct "amortized behavior". A good alternative is to first call Find with parameter

Code Find the Biggest Number in an Array - C Program to find the biggest number in an array of numbers using recursion. Program prints the largest number in an unsorted array of elements using recursion. Array is...

Simple Singly Linked List Programs in C++ - In C++, Linked list is a linear collection of data elements, called nodes, each pointing to the next node by means of a pointer. So this is a data structure consisting of a group of nodes

C++ Language Implementations For Stack - Test if the stack is logically full. Return true if full, false otherwise. Get the "most recently" inserted item in the stack. Does not alter the stack. Return the most recently inserted item

C Language Code to Linked list Operations - Enter the element you want to add. Enter the element to delete. demonstrating search. Address of first occurence. Inputs given internally for demo only. Displaying second...

Learn Bitwise Operators in C++ Language - in C++, "bitwise operators" are similar to the Logic operators, but they perform the same logical operations on bits. All data in memory is represented in the "binary form". Variables

C Program code Generate Fibonacci Series - Generates fibonacci series. In fibonacci series the first 2 numbers in the Fibonacci sequence are 0, 1, each Subsequent Number is the sum of the previous two. Example 0, 1, 1, 2, 3, 5, 8,