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.