C++设计:定义一个判断素数的函数,然后查找区间[100,200]的所有素数.
问题描述:
C++设计:定义一个判断素数的函数,然后查找区间[100,200]的所有素数.
答
#include
#include
using namespace std;
int prime(int x)//判断是不是素数的函数,这里是100到200之间,可是下次要求不同了你得注意,如果要求变成0到100之间的时候你就得把0,1这两个特例给拿出来,而且2也得拿出来,因为2不适合于从2到根号2之间的数是否整除来判断,因为根号2小于2;
{
double k;
k=sqrt(x);
int i;
for(i=2;i