Write a program that finds if a given number is a prime number .

start
	step1: Read number
	step2: for i := 2 to number/2 step 1 do
	step3: 	if number % i = 0 then 
	step4: 		count := count +1
	step5: 		break	
	step6: if count = 0 then 
	step7: 	Print "number is prime"
	step8: else Print "number is not a prime"
stop

//a given number is a prime number or not
#include <stdio.h>

int main() {
    int number,count=0;

    printf("Enter a number: ");
    scanf("%d", &number);
    for (int i = 2; i<= number/2; i++) {
        if (number % i == 0) {
            count++;   // Found a divisor, not prime
            break; 
        }
    }
    if (count == 0) {
        printf("%d is a prime number.\n", number);
    } else {
        printf("%d is not a prime number.\n", number);
    }

    return 0;
}

Enter a number: 31
31 is a prime number.

Related Content :

C Programming Practice Problems

Simple Numeric Problems

1. Write a program for finding the max and min from the three numbers.    View Solution

2. Write the program for the simple, compound interest.    View Solution

3. Write a program that prints a multiplication table for a given number and the number of rows in the table.    View Solution

4. Write a program that shows the binary equivalent of a given positive number between 0 to 255.    View Solution

Expression Evaluation

1. Write a C program, which takes two integer operands and one operator from the user, performs the operation and then prints the result. (Consider the operators +,-,*, /, % and use Switch Statement).    View Solution

2. Write a program that finds if a given number is a prime number.    View Solution

3. Write a C program to find the sum of individual digits of a positive integer and test given number is palindrome.    View Solution

4. A Fibonacci sequence is defined as follows: the first and second terms in the sequence are 0 and 1. Subsequent terms are found by adding the preceding two terms in the sequence. Write a C program to generate the first n terms of the sequence.    View Solution

Arrays, Pointers and Functions

1. Write a C program to find the minimum, maximum and average in an array of integers.    View Solution

2. Write a C program that uses functions to perform Addition of two matrices.    View Solution

3. Write a C program that uses functions to perform Multiplication of two matrices.    View Solution

4. Write a program for reading elements using a pointer into an array and display the values using the array.    View Solution

5. Write a program for display values reverse order from an array using a pointer.    View Solution

Files

1. Write a C program which copies one file to another, replacing all lowercase characters with their uppercase equivalents.    View Solution

2. Write a C program to merge two files into a third file (i.e., the contents of the first file followed by those of the second are put in the third file).    View Solution

Strings

1. Write a C program that uses functions to insert a sub-string into a given main string from a given position    View Solution

2. Write a C program that uses functions to delete n Characters from a given position in a given string    View Solution

3. Write a C program to determine if the given string is a palindrome or not (Spelled same in both directions with or without a meaning like madam, civic, noon, abcba, etc.)    View Solution

4. Write a C program that displays the position of a character ch in the string S or – 1 if S doesn’t contain ch.    View Solution

5. Write a C program to count the lines, words and characters in a given text.    View Solution

Sorting and Searching

1. Write a C program that uses non-recursive function to search for a Key value in a given list of integers using linear search method.    View Solution

2. Write a C program that uses non-recursive function to search for a Key value in a given sorted list of integers using binary search method.    View Solution

3. Write a C program that implements the Bubble sort method to sort a given list of integers in ascending order.    View Solution

4. Write a C program that sorts the given array of integers using selection sort in descending orde.    View Solution

5. Write a C program that sorts the given array of integers using insertion sort in ascending order.    View Solution

6. Write a C program that sorts a given array of names.    View Solution