判断一个数是否为素数

Question

我已经阅读了很多关于这个主题的代码，但其中大多数产生的数字一直是质数，直到输入数字。但是，我需要只检查给定输入数字是否为素数的代码。

这是我能写的，但它不起作用：

void primenumber(int number)
{
    if(number%2!=0)
      cout<<"Number is prime:"<<endl;
    else 
      cout<<"number is NOt prime"<<endl;
}

如果有人能给我关于如何使这项工作正常工作的建议，我将不胜感激。

更新

我对其进行了修改以检查 for 循环中的所有数字。

void primenumber(int number)
{
    for(int i=1; i<number; i++)
    {
       if(number%i!=0)
          cout<<"Number is prime:"<<endl;
       else 
          cout<<"number is NOt prime"<<endl;
    }  
}

Answer 1

这是一个确定给定数字是否为素数的 C++ 代码：

bool isPrime(int num)
{
    if(num < 2) return false;
    for(int i = 2; i <= sqrt(num); i++)
        if(num % i == 0) return false;
    return true;
}

PS 不要忘记包含 math.h 库以使用 sqrt 函数

Answer 2

这是一个检查一个数是否为素数的简单程序：

#include <iostream>  
using namespace std;  
int main()  
{  
  int n, i, m=0, flag=0;  
  cout << "Enter the Number to check Prime: ";  
  cin >> n;  
  m=n/2;  
  for(i = 2; i <= m; i++)  
  {  
      if(n % i == 0)  
      {  
          cout<<"Number is not Prime."<<endl;  
          flag=1;  
          break;  
      }  
  }  
  if (flag==0)  
      cout << "Number is Prime."<<endl;  
  return 0;  
}

Answer 3

数 6 以提高速度：

bool isPrime(int n)
{
    if(n==1) return false;
    if(n==2 || n==3) return true;
    if(n%2==0 || n%3==0) return false;

    for(int i=5; i*i<=n; i=i+6)
        if(n%i==0 || n%(i+2)==0)
            return false;

    return true;          
}

Answer 4

//simple function to determine if a number is a prime number
//to state if it is a prime number

#include <iostream>

using namespace std;

int isPrime(int x); //functioned defined after int main()

int main() {
  int y;
  cout << "enter value" << endl;

  cin >> y;

  isPrime(y);

  return 0;

} //end of main function

//-------------function

int isPrime(int x) {
  int counter = 0;
  cout << "factors of " << x << " are " << "\n\n"; //print factors of the number

  for (int i = 0; i <= x; i++)
  {
    for (int j = 0; j <= x; j++)
    {
      if (i * j == x) //check if the number has multiples;
      {
        cout << i << " ,  "; //output provided for the reader to see the
        // muliples
        ++counter; //counts the number of factors
      }
    }
  }
  cout << "\n\n";

  if (counter > 2) {
    cout << "value is not a prime number" << "\n\n";
  }

  if (counter <= 2) {
    cout << "value is a prime number" << endl;
  }
}

Answer 5

这是一个快速有效的方法：

bool isPrimeNumber(int n) {
    int divider = 2;
    while (n % divider != 0) {
        divider++;
    }
    if (n == divider) {
        return true;
    }
    else {
        return false;
    }
}

它将开始寻找 n 的可整除数，从 2 开始。一旦找到一个，如果该数等于 n，则 它是素数，否则它不是。

Answer 6

我想出了这个：

int counter = 0;

bool checkPrime(int x) {
   for (int y = x; y > 0; y--){
      if (x%y == 0) {
         counter++;
      }
   }
   if (counter == 2) {
      counter = 0; //resets counter for next input
      return true; //if its only divisible by two numbers (itself and one) its a prime
   }
   else counter = 0;
        return false;
}

Answer 7

上面有人有以下情况。

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

这主要是有效的。我刚刚在 Visual Studio 2017 中对其进行了测试。它会说小于 2 的任何东西也是素数（所以 1、0、-1 等）

这里稍作修改来纠正这个问题。

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

Answer 8

C++

bool isPrime(int number){
    if (number != 2){
        if (number < 2 || number % 2 == 0) {
            return false;
        }
        for(int i=3; (i*i)<=number; i+=2){
            if(number % i == 0 ){
                return false;
            }
        }
    }
    return true;
}

Javascript

function isPrime(number)
{
    if (number !== 2) {
        if (number < 2 || number % 2 === 0) {
            return false;
        }
        for (var i=3; (i*i)<=number; i+=2)
        {
            if (number % 2 === 0){
                return false;
            }
        }
    }
    return true;
}

Python

def isPrime(number):
    if (number != 2):
        if (number < 2 or number % 2 == 0):
            return False
        i = 3
        while (i*i) <= number:
            if(number % i == 0 ):
                return False;
            i += 2
    return True;

Answer 9

我已经使用这个想法来确定数字是否是素数：

#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;
}

Answer 10

如果 n 为 2，则为素数。

如果 n 为 1，则它不是素数。

如果 n 是偶数，则它不是素数。

如果 n 是奇数，大于 2，我们必须检查所有奇数 3..sqrt(n)+1，如果这些数中的任何一个可以整除 n，n 不是素数，否则，n 是素数。

为了获得更好的性能，我建议使用 Eratosthenes 筛。

这是代码示例：

bool is_prime(int n)
{
  if (n == 2) return true;
  if (n == 1 || n % 2 == 0) return false;

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

  return true;
}

Answer 11

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

检查任何数字是否为素数

Answer 12

您需要进行更多检查。现在，您只检查数字是否能被 2 整除。对 2、3、4、5、6，... 直到 number 执行相同操作。提示：使用循环。

解决此问题后，请尝试寻找优化。 提示：您只需检查所有数字，直到数字的平方根