當前位置:編程學習大全網 - 編程軟體 - C++找質數

C++找質數

我的建議:不要懶,寫函數,掌握分而治之和模塊化的編程思想。

#include <iostream>

#include <stdlib.h>

using namespace std;

bool isPrime(int n)

{

// TODO 判斷正整數n是否為質數

bool result = true;

for(int i = 2;i<n;i++)

{

if(!n%i) {result = false;break;}

}

return result;

}

int main()

{

cout<<"總***要判斷幾個數?"<<endl;

int num; cin>>num;

int *p = new int[num];

int count = 0;

for(int i=0;i<num;i++)

{

cout<<"請輸入第"<<i+1<<"個數:"<<endl;

cin>>p[i];

if(isPrime(p[i])) ++count;

}

cout<<"這其中壹***有"<<count<<"個素數"<<endl;

delete[] p;

system("pause");

return 0;

}

  • 上一篇:如何評價 2020 款 LG gram 筆記本電腦?
  • 下一篇:湖北銀行社會招聘筆試難嗎?
  • copyright 2024編程學習大全網