Question

求解一道C++编程题~很简单啊~

求[1000,2000]之间最小的素数和最大的素数。
（要求判断一个数是否为素数的函数原型为：
int isprime（int x）；
若x是素数，则返回1，否则返回0.）

Answer 1

要这样写才完整
#include <iostream>

using namespace std ;
int isprime(int x)
{
int i;
if(x<=1) return 0;//少了这行就不是素数的定义了
for (i=2;i<=(x/2);i++)
if(x%i==0)
return 0;
return 1;
}

int main()
{
int i;
for(i = 1000; i <= 2000; i++)
if(isprime(i)){
cout<<i<<endl;
break;
}
for(i = 2000; i >= 1000; i--)
if(isprime(i)) {
cout<<i<<endl;
break;
}
return 0;
}

Answer 2

#include<iostream.h>
bool isprime(int x)
{
for(int i = 2; i*i <= x; ++i)
if(x%i == 0) return false;
return true;
}
int main()
{
int i;
for(i = 1000; i <= 2000; ++i)
if(isprime(i)){ printf("%d\n",i); break;}
for(i = 2000; i >= 1000; --i)
if(isprime(i)) { printf("%d\n",i); break;}
system("pause");
return 0;
}

Answer 3

#include<iostream>
#include <math.h>
using namespace std ;
int isprime(int x)
{
int i;
for (i=2;i<=sprt（x）;i++)
{
if(x%i==0)
return 0;
return 1;
}
}
int main()
{
int i;
for(i = 1000; i <= 2000; ++i)
if(isprime(i)){ cout>>i;break;}
for(i = 2000; i >= 1000; --i)
if(isprime(i)) {cout>>i;break;}
return 0;
}