杭电C语言入门100题求素数,2016年杭电计算机研究生复试的笔试题目：2道编程题（2016）：1.判断n是否是素数；2.二维平面内距离最近的两个点的距离；...

// N1 判断素数

#include

#include

int main()

{

int n;

int i;

while (~scanf("%d",&n))

{

for ( i = 2; i <= sqrt((double)n); i++)

{

if (n%i==0)

{

break;

}

}

//一直没有找到因子

if (i>sqrt((double)n))

{

printf("yes");

}

else

{

printf("no");

}

}

return 0;

}

//N2：暴力计算二维平面中最近的两个点

//2.在一个二维平面内有n个点，每个点坐标为(x，y)，求最近的两个点的距离。(暴力求解)

/*输入：

5

1 2

100 200

1000 2000

1000 1

1 3

*/

//暴力求解思路：将每个点都存储在结构体数组中，计算出任意两个点之间的距离放在距离数组中，再遍历距离数组求出最小的距离。

#include

#include

#define N 1000

#define M 1000000

struct Point

{

double x;

double y;

};

Point p[N];

double dis[M];

// Calculate the distance of two points.

double distance(const struct Point *a, const struct Point *b)

{

return sqrt((a->x - b->x)*(a->x - b->x) + (a->y - b->y)*(a->y - b->y));

}

int main()

{

int n;

int i;

int j;

int k;

double min;

while (~scanf("%d",&n))

{

k = 0;

for (i = 0; i < n; i++)

{

scanf("%lf%lf", &p[i].x, &p[i].y);

}

for ( i = 0; i < n; j++)

{

for ( j = i+1; j < n-i-1; j++)

{

dis[k++] = distance(&p[i],&p[j]);

}

}

min = 0;

for ( i = 1; i < k; i++)

{

if (min>dis[i])

{

min = dis[i];

}

}

printf("%.2lf\n", min);

}

return 0;

}