This is the example of `c-programming`. You can edit and compile code in your own way on clicking ` button. If you have better solution or you found any error on code, then give us suggestion.`

## Full Code:

## Code Explanation :

In this example, we are going to learn to prime number in array. We have declared an array with certain prime and non-prime numbers, then print the elements with the message 'prime' and 'Not prime'.

We have to check whether number is prime or not from given single dimension array.

**Example:**

Input: Array elements are: 120, 200, 35, 13, 7, 10, 3, 90 Output: 120 - Not Prime 200 - Not Prime 35 - Not Prime 13 - Prime 7 - Prime 10 - Not Prime 3 - Prime 90 - Not Prime

**Logic:**

- We have declared an array (
`arr`) with the elements: 120, 200, 35, 13, 7, 10, 3, 90 - To test the prime numbers, we declare an
`isPrime()`

function returning 1, if number is prime and returning 0 if number is not prime. - Then we have used a loop with 0 to len-1 (
**total number of array elements**) and call`isPrime()`

by moving array elements one by one (`arr[loop]`

) in`main()`

function. - Then we check a print statement condition:
`(isPrime(arr[loop])?"Prime":"Not Prime"))`

. This return "Prime", if`isPrime(arr[loop])`

returns 1 and return "Not Prime", if`isPrime(arr[loop])`

returns 0.

This is the main concept of this program.

If you want to do smae problem without using function then it is very easy.

#include <stdio.h> int isPrime(int); int main() { int loop, i, flag; //loop counter //declaring array with prime and not prime numbers int arr[]={100, 200, 31, 13, 97, 10, 20, 11}; //calculate length of the array int len = sizeof(arr)/sizeof(arr[0]); //print array elements with message //"prime" or "Not prime" for(loop=0; loop < len; loop++) { flag = 0; for(i=2; i < arr[loop] / 2; i++) { if(arr[loop] % i ==0) { flag = 1; break; } } //flag is 1, if number is not prime if(flag == 1){ printf("%3d - Not Primen",arr[loop]); } else { printf("%3d - Primen",arr[loop]); } } printf("n"); return 0; }

The algorithm and flowchart of this progrem is:

## Algorithm

STEP 1 : Start; STEP 2 : Declare variable arr[], loop, i and flag; STEP 3 : Initialize arr[] = {100, 200, 31, 13, 97, 10, 20, 11}; STEP 4 : Get the length of array; STEP 4 : Repeat this process until loop < len STEP 4.1 : flag = 0 STEP 4.2 : Repeat this process until i < arr[loop] STEP 4.2.1 : flag = 1 STEP 4.2.2 : break STEP 4.3 : IF flag == 1 THEN Print prime ELSE Print not prime STEP 4.4 : loop++ STEP 5 : End

## Flowchart

If you got any problem on understanding this example then please comment below.

Our example mainly covers following topics in any programing

- Basic Programs
- Number Programs
- Array Programs
- Matrix Programs
- Pattern Programs
- String Programs
- Tree Programs
- Singly Linked List Programs
- Circular Linked List Programs
- Doubly Linked List Programs

Here we share programs on various topics such as array strings, series area & volume of geometric figures, mathematical calculation algorithms for sorting & searching and much more.Our goal is to provide you with the perfect solution to all the programming problems you may have encountered either during interviews or in class assignments. If you don’t find what you are looking for then please drop a line in the comment section of example page or you can request from account page so that we can get it added to the below collection of programs. Happy Learning!!

If you are confident with the above programs and are able to successfully understand and run them without any problems then it is time for you to take a step further and learn comprehensive programming principles using examples and flow diagrams. Here is the link: **Programming tutorial lists **.

If you find this example helpful, don't forget to share it with your friends. And stay updated with us by subscribing adzetech.

If you find any code error or grammetical error then you can suggest for example improvement on clicking below button.

## Check out these related examples:

- C Program to convert user given year, month and day to days
- C Program to Multiply Two Matrices Using Multi-dimensional Arrays
- C Program to convert days to years, months and days
- C Program to Print an Integer (Entered by the User)
- C program to calculate sum of series [Complete list]
- C Program to Convert Binary Number to Decimal
- C program to Reverse a Sentence Using Recursion
- C Pyramid to print pattern using stars or Pyramid star patterns | faceprep
- C Program to Store Information of a Student Using Structure
- C Program Swap Numbers in Cyclic Order Using Call by Reference

## Leave comment