Pages

Thursday, April 3, 2025

Check Prime numbers in C++

 #include <iostream>

using namespace std;

// int prod(int a, int b) {
//     return a * b;
// }

// // even -> true; odd -> false
// bool isEven(int n) {
//     if(n % 2 == 0){
//         return true;
//     } else {
//         return false;
//     }
// }

//  int factorial(int n){
//     int fact = 1;
//     for(int i = 1; i <= n; i++) {
//         fact = fact * i;
//     }
//     cout << "factorial(" << n << ") = " << fact << endl;
//     return fact;
// }

// bool isPrime(int n) {
//     if( n==1 ) {
//         return false;
//     }
//     for(int i =2; i<= n-1; i++){
//         if(n%i == 0) { // non-prime
//             return false;          
//         }
//     }
//     return true;
// }

// bool isPrime2(int n) {
//     if(n == 1){
//         return false;
//     }
//     for(int i = 2; i*i <= n; i++){
//         if(n % i == 0) {
//             return false;
//         }
//     }
//     return true;
// }


// int factorial(int n) {
//     int fact = 1;
//     for(int i =1; i<=n; i++){
//         fact *= i;
//     }
//     return fact;
// }

// int binCoeff(int n, int r) {
//     int val1 = factorial(n);
//     int val2 = factorial(r);
//     int val3 = factorial(n-r);
//     int result = val1/(val2*val3);
//     return result;
// }


// int sum(int a , int b) {
//     cout << (a+b) << endl;
//     return a + b;
// }

// double sum(double a, double b) {
//     cout << (a+b) << endl;
//     return a + b;
// }


// int sum(int a, int b, int c){
//     cout << (a+b+c) << endl;
//     return a + b+ c;
// }


allPrimes(int n)
    {
        if(n == 1){
            return false;
        }
        for(int i =2; i <= n; i++){
            if(n%i == 0) {
                return false;
            }
        }
        return true;
    }

void allPrimes(int n) {
    // all primes -> 2 to n
    for(int i=2; i <= n; i++){
        if(isPrime(i)) {
            cout << i << " ";
        }
    }
}
int main(){
   
    allPrimes(50);

    return 0;
}

No comments:

Post a Comment

Stack using Linked List – Partial (University Exam Topic)

 #include <iostream> using namespace std; struct Node {     int data;     Node* next; }; class Stack {     Node* top; public:     Stac...