C++求素数

素数是一个大于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.