C Program to Print prime number Pyramid
Print prime number Pyramid in C : Pyramid Program Home
Logic :
Prime Numbers : Numbers that are divisible by 1 and number itself is called Prime number.
- This program is nothing but the pyramid of the prime numbers .
- To Evaluate Number is Prime or not Consecutively divide that number from 2 to n/2
- Example : to find whether 17 is prime or not divide that number from 2 to (17/2 = 8) if none of the remainder is zero then the number is surely prime else number is non-prime.
- Remaining Logic is same as Any other Nested Pyramid
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 | #include<stdio.h> int prime(int num); int main() { int i, j; int num = 2; for (i = 0; i < 5; i++) { printf("\n"); for (j = 0; j <= i; j++) { while (!prime(num)) { num++; } printf("%d\t", num++); } } return (0); } int prime(int num) { int i, flag; for (i = 2; i < num; i++) { if (num % i != 0) flag = 1; else { flag = 0; break; } } if (flag == 1 || num == 2) return (1); else return (0); } |
Output :
1 2 3 4 5 | 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 |
[toggle title=”Download Program”]Download[/toggle]