素数是一个大于1，并且只能被1和本身整除。 换句话说，素数不能被除自身或1之外的其他数字除。例如：2，3，5，7，11，13，17，19，23 …这些都是素数。

下面来看看看c++中的求素数程序。 在这个c++程序中，我们将从用户处获取输入，并检查判断输入的数字是否为素数。

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

执行上面代码结果如下 -

enter the number to check prime: 17  
 number is prime.   
enter the number to check prime: 57  
number is not prime.