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