Άσκηση 12

Δημιουργήστε πρόγραμμα που βρίσκει αν ένας ακέραιος αριθμός είναι πρώτος ή όχι. Ένας αριθμός είναι πρώτος αν διαιρείται ακριβώς μόνο με το 1 και τον εαυτό του.

 

#include <iostream>

using namespace std;

int main(){
    int i,num;

    cout<<"Enter an integer:";
    cin>>num;
    for(i=2;i<num-1;i++){
        if(num%i==0){
            break;
        }
    }
    if(i == (num-1)){
       cout<<"Prime";
    }
    else{
        cout<<"Not Prime";
    }
    return 0;
}
Βιβλίο Γ’ Λυκείου: Πληροφορική και Επιστήμη Ηλεκτρονικών Υπολογιστών (Εξωτερικός σύνδεσμος)