C/C++每日一问--判断素数

1、今日主题

如何判断一个数是否是素数？
如何判断一个范围内的哪些数是素数并具体输出素数，同时输出个数

原理：素数（质数），在一般领域，对正整数n，如果用2到根号下n之间的所有整数去除，均无法整除，则n为素数。
即：素数大于等于2，不能被它本身和1以外的数整除。

2、实践演练

开发环境：Win10，VS2015
具体程序如下：

/*
@Filename：main.c
@author：Bagman
@date ：2020.07.10
@function ：本程序主要关于求素数问题。
      素数（质数）：在一般领域，对正整数n，如果用2到根号下n之间的所有整数去除，
      均无法整除，则n为质数。
      质数大于等于2，不能被它本身和1以外的数整除
*/

#include "stdafx.h"
#include <iostream>
#include <iomanip>
using namespace std;

int main()
{
  bool primeNumberCheck(int num);
  int findPrimeNumber(int num1, int num2);

  bool select,prime;
  int number,ftnum,ednum;
  int prCount = 0;

  cout << "单个数据判断输入1，多个输入0" << endl;
  cin >> select;

  if (select)
  {
    cout << "请输入一个数：" << endl;
    cin >> number;
    prime = primeNumberCheck(number);
    if (prime)
    {
      cout << number << "是素数" << endl;
    }
    else
    {
      cout << number << "不是素数" << endl;
    }
  }
  else
  {
    cout << "请输入数的范围：" << endl;
    cin >> ftnum >> ednum;
    cout << "素数分别为：" << endl;
    prCount = findPrimeNumber(ftnum, ednum);
    cout << endl << "素数个数："  << prCount << endl;
  }

  system("pause");
  return 0;
}

/*输入一个整数，判断是不是素数*/
bool primeNumberCheck(int num)
{
  bool flag = true;// 开始假设是素数
  int i,K;
  K = int(sqrt(num));// 根号下num

  for (i = 2; i <= K; i++)
  {
    if (num % i == 0)
    {
      flag = false;
      break;
    }
    else// 此处可省略
    {
      flag = true;
    }
  }  
  return flag;
}

/*输入一个整数范围，判断有哪些数是素数并输出*/
int findPrimeNumber(int num1, int num2)
{
  bool flag = true;// 开始假设是素数
  int m, K;     // m-数，K-根号下num
  int count = 0;   //素数个数

  // 判断m是否是素数，m范围为num1-num2
  for (m = num1; m <= num2; m++)
  {
    K = int(sqrt(m));// 根号下num
    for (int i = 2; i <= K; i++)
    {
      if (m % i == 0)
      {
        flag = false;
        break;
      }
      else// 此处可省略
      {
        flag = true;
      }
    }
    if (flag)
    {
      cout << setw(6) << m;
      count++;
    }

    if (count % 10 == 0)
    {
      cout << endl;
    }
  }

  return count;
}

单个素数的判断具体执行如下：

多个素数的判断具体执行如下：
【嵌入式龙憨憨】微信公众号获取2000G编程学习资料