C++ 求素数,该如何解决

C++ 求素数
2.补充函数
素数是不能被除了1和自身之外的数整除的数，以下下程序实现求解【300，500】之间的素数。
#include <iostream>
using namespace std;
bool prime(int Number);
int main( )
{
  for(int i = 300; i <= 500; i++)
{
if (prime(i))
{
cout<<i<<" is prime!"<<endl;
}
}
return 0;
}
bool prime(int Number)
{ 
/*[功 能]：求解Number是否为素数
[参数说明]：[参数类型] [in/out] [参数名称] [说明]
  int in Number 待求解的参数
[返回值说明]：1--表示Number是素数，0--表示Number不是素数
*/
return ;
}


[解决办法]

C/C++ code

#include <math>bool prime(int Number){    int i;    int n=sqrt(Number);    for(i = 2; i<=n, Number%2>0; ++i)        ;    return i>n ? true : false;}
[解决办法]
探讨

bool prime(int Number)  
{   
  int i; 
  for(i = 2; i*i  <= Number; ++i) 
     if(Number % i == 0) 
        return false; 
return true;  
}