Skip to main content

Featured

C Program to Check Prime Number Using Efficient Logic

  Introduction A prime number is a number that has exactly two distinct positive divisors: 1 and itself. In this program, we check whether a given number is prime or not using a simple and efficient logic. This type of program is commonly used in mathematics, competitive programming, and basic algorithm learning for beginners in C programming. Problem Statement The task is to write a C program that determines whether a given integer is a prime number or not. The program takes a single integer input from the user and analyzes its divisibility. If the number has no divisors other than 1 and itself, it should be identified as a prime number; otherwise, it is not prime. This problem is important in number theory and has practical relevance in areas such as cryptography, data validation, and algorithm design.  Algorithm / Logic Explanation To check whether a number is prime, we need to verify that it is not divisible by any number other than 1 and itself. The algorithm follows a si...
Post a Comment
Read more
Labels

Write a program to count set bits in a number in c

Count Set Bits in an Integer - C Program

✅ Count Set Bits in an Integer - C Program

#include<stdio.h>

int set(int num)
{
    int count = 0;
    while(num)
    {
        count += num & 1;
        num >>= 1;
    }
    return count;
}

int main( )
{
    int num, result;
    printf("Enter the number:\n");
    scanf("%d", &num);
    result = set(num);
    printf("set bits in %d is %d\n", num, result);
}

📘 Explanation:

This program counts the number of set bits (i.e., bits that are 1) in a given integer.

  • It uses a while loop to iterate through each bit of the number.
  • The num & 1 checks if the least significant bit (LSB) is 1.
  • If it is, count is incremented.
  • Then the number is right-shifted by 1 using num >>= 1.
  • This continues until all bits are processed.

💻 Sample Output:

Enter the number:
13
set bits in 13 is 3

🔑 Keywords:

C program to count set bits, bitwise AND in C, count number of 1s in binary, bit manipulation, beginner level C programs, efficient bit counting

📌 Hashtags:

#CProgramming #SetBits #BitwiseOperators #InterviewC #CodeSnippet #TechBlog #BinaryInC #LearnToCode

Labels:

Comments

Post a Comment

Popular Posts

🌙