1．编写函数sort(int a[ ],int n)，其功能用选择法对数组a中的n（n≤20）个整数按升序排序，无返回值。编写main( )函数，完成以下功能：
1) 输入一个整数n，然后输入待排的n个整型数；
2) 输出排序前的n个数。
3) 调用sort( )函数对输入的n个数排序；
4) 输出排序后的n个数。
注意：要给出至少两次的运行的输入输出结果。
2．编写函数myfunc(int x,int y)，其功能为求两个整数x和y的最大公约数并将其作为函数值返回。编写main( )函数，完成以下功能：
1) 在主函数中输入两个整型数a和b；
2) 调用myfunc()函数求a和b最大公约数；
3) 在主函数中输出整数a和b最大公约数及最小公倍数。
注意：要给出至少两次的运行的输入输出结果。
【提示】
求最大公约数和最小公倍数的方法（以12和8为例）：
辗转相除法：两数相除,若不能整除,则以除数作为被除数,余数作为除数,继续相除,直到余数为0时,当前除数就是最大公约数。而原来两个数的积除以最大公约数的商就是最小公倍数。
12 8
12%8 的余数为4
8%4 的余数为0
则4为最大公约数,12*8/4为最小公倍数。
3．编写函数prime(int m) 其功能为判断整数m是否为素数，若是函数返回值1，否则返回值0。并编写main()函数完成如下功能：
1) 输入整数n；
2) 通过调用函数prime( )完成将小于或等于n的所有素数输出。
注意：要给出至少两次的运行的输入输出结果。
|
