/C++/Comment savoir si un nombre est premier c++

Comment savoir si un nombre est premier c++

#include <conio.h> 
#include <iostream>
using namespace std;
int main() {
  int x, a;
  cout << "Enter The No. :";
  cin >> x;
  int prime(unsigned int);
  a = prime(x);
  if (a == 1)
    cout << "It Is A Prime No." << endl;
  else
  if (a == 0)
    cout << "It Is Composite No." << endl;
  getch();
}

int prime(unsigned int x) {
  if (x == 1) {
    cout << "It Is Neither Prime Nor Composite";
    return 2;
  }
  if (x == 2 || x == 3 || x == 5 || x == 7)
    return 1;
  if (x % 2 != 0 && x % 3 != 0 && x % 5 != 0 && x % 7 != 0)
    return 1;
  else
    return 0;
}

Source: it-swarm-fr.com

Comment savoir si un nombre est premier c++

bool check_prime(int num) {
for (int i = num - 1; i > 1; i--) {
    if ((num % i) == 0)
        return false;
}
return true;
}

Source: it-swarm-fr.com

Similar codes

0 vote321 views1 answer
Insertion overloading in c++
C++
0 vote301 views1 answer
Shuffle elements c++
C++
0 vote307 views1 answer
How to change the type of something in c++
C++
36 votes297 views4 answers
C++ hello world program
C++
1 vote353 views1 answer
Word equation numbers
C++
3 votes293 views3 answers
Map in cpp
C++
3 votes281 views2 answers
Convert long int to binary string c++
C++
0 vote297 views1 answer
How To Calculate 1+1 in c++
C++
1 vote313 views1 answer
True/false: the ampersand ( &) is used to dereference a pointer variable in c++.
C++
0 vote298 views1 answer
C++ shift array to the right
C++