任意输入十个字,输出当中的质数

[csdnzheman]

任意输入十个字,输出当中的质数,应该怎么写!谢谢!

[qyet]

楼主写错字了吧~
求质数最简单的方法就是从2到sqrt(n)与n模....

[qyet]

#include <iostream>
#include <math.h>
using namespace std;

int prime(int num)
{
int flag = 0;
double n = sqrt(double(num));
for(int i = 2 ; i <= n ; i++)
{
if(num % i == 0)
{
flag = 1;
break;
}
}
return flag;
}

int main()
{
int arr[10];
cout<<"Input 10 numbers: "<<endl;
for(int i = 0 ; i < 10 ; i++)
cin>>arr[i];

for(int i = 0 ; i < 10 ; i++)
{
if(prime(arr[i]) == 0)
cout<<arr[i]<<endl;
}
return 0;
}

[hongfeeling]

楼上的有理