数据结构实验答案

《数据结构》实验指导

2013 / 2014 学年第 2学期

姓名：______________

学号：_________

班级：______________

指导教师：______________

潍坊学院计算机工程学院

2014

预备实验C语言的函数数组指针结构体知识

一、实验目的

1、复习C语言中函数、数组、指针和结构体的概念。

2、熟悉利用C语言进行程序设计的一般方法。

二、实验内容和要求

1、调试程序：输出100以内所有的素数（用函数实现）。

#include

/*判断一个数是否为素数*/

int isprime(int n){

for(int m=2;m*m<=n;m++){

if(n%m= =0) return 0;

return 1;

}

/*输出100以内所有素数*/

int main(){

int i;

for(i=2;i<100;i++)

if(isprime(i)= =1) printf(“%4d”,i);

return 0;

}

运行结果：

2、调试程序：对一维数组中的元素进行逆序排列。

#include

#define N 10

int main(){

int a[N]={0,1,2,3,4,5,6,7,8,9},i,temp;

printf(“the original Array is:\n ”);

for(i=0;i

printf(“%4d”,a[i]);

for(i=0;i

temp=a[i];