(1)素数判断函数：是返回1，否则返回0
专业从事企业网站建设和网站设计服务，包括网站建设、国际域名空间、网络空间、企业邮箱、微信公众号开发、微信支付宝小程序定制开发、成都app软件开发、软件开发、等服务。公司始终通过不懈的努力和以更高的目标来要求自己,在不断完善自身管理模式和提高技术研发能力的同时，大力倡导推行新经济品牌战略，促进互联网事业的发展。
int prime(int n){
int i;
if(n2 !(n1) || n2)
return 0;
for(i=3;i*i=n;i+=2)
if(!(n%i))
return 0;
return 1;
}
(2)编写排序函数(冒泡排序、选择排序)
void bubbling(int *p,int n){//冒泡
int i,j,k;
for(i=0;in;i++)
for(j=1;jn;j++)
if(p[j]p[j-1])
k=p[j],p[j]=p[j-1],p[j-1]=k;
}
void select(int *p,int n){//选择
int i,j,k;
for(n--,i=0;in;i++){
for(k=i,j=k+1;j=n;j++)
if(p[k]p[j])
k=j;
if(k-i)
j=p[k],p[k]=p[i],p[i]=j;
}
}
(3)查找函数，找到返回下标，否则返回-1
int find(int *p,int n,int x){//顺序
int i;
for(i=0;in;i++)
if(p[i]==x)
return i;
return -1;
}
int fihalf(int *p,int n,int x){//折半,升序为例
int l,r,m;
l=0,r=n-1;
while(m=(l+r)1,lr p[m]-x)
p[m]x ? l=m+1 : r=m-1;
return p[m]==x ? m : -1;
}
(4)插入函数，升序为例
C语言代码如下：
#includestdio.h
int main()
{
int a,b;
printf("please enter two number:"); -----两个数字用空格隔开，以回车键结束输入。
scanf("%d %d",a,b);if(ab)
printf("The max is %d",a);
else if(ba)
printf("The max is %d",b);
else
printf("The two Numbers are the same");
return 0;
}
运行结果图：
扩展资料：
c语言特点:
基本特性:
1、高级语言：它是把高级语言的基本结构和语句与低级语言的实用性结合起来的工作单元。
2、结构式语言：结构式语言的显著特点是代码及数据的分隔化，即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰，便于使用、维护以及调试。
C 语言是以函数形式提供给用户的，这些函数可方便的调用，并具有多种循环、条件语句控制程序流向，从而使程序完全结构化。
3、代码级别的跨平台：由于标准的存在，使得几乎同样的C代码可用于多种操作系统，如Windows、DOS、UNIX等等；也适用于多种机型。C语言对编写需要进行硬件操作的场合，优于其它高级语言。 [
4、使用指针：可以直接进行靠近硬件的操作，但是C的指针操作不做保护，也给它带来了很多不安全的因素。
C++在这方面做了改进，在保留了指针操作的同时又增强了安全性，受到了一些用户的支持，但是，由于这些改进增加语言的复杂度，也为另一部分所诟病。
Java则吸取了C++的教训，取消了指针操作，也取消了C++改进中一些备受争议的地方，在安全性和适合性方面均取得良好的效果，但其本身解释在虚拟机中运行，运行效率低于C++/C。
一般而言，C，C++，java被视为同一系的语言，它们长期占据着程序使用榜的前三名。
特有特点:
1.C语言是一个有结构化程序设计、具有变量作用域（variable scope）以及递归功能的过程式语言。
2.C语言传递参数均是以值传递（pass by value），另外也可以传递指针（a pointer passed by value）。
3.不同的变量类型可以用结构体（struct）组合在一起。
4.只有32个保留字（reserved keywords），使变量、函数命名有更多弹性。
5.部份的变量类型可以转换，例如整型和字符型变量。
6.通过指针（pointer），C语言可以容易的对存储器进行低级控制。
7.预编译处理（preprocessor）让C语言的编译更具有弹性。
优缺点:
优点
1.简洁紧凑、灵活方便
C语言一共只有32个关键字，9种控制语句，程序书写形式自由，区分大小写。
把高级语言的基本结构和语句与低级语言的实用性结合起来。
C 语言可以像汇编语言一样对位、字节和地址进行操作，而这三者是计算机最基本的工作单元。
2.运算符丰富
C语言的运算符包含的范围很广泛，共有34种运算符。
C语言把括号、赋值、强制类型转换等都作为运算符处理。
从而使C语言的运算类型极其丰富，表达式类型多样化。灵活使用各种运算符可以实现在其它高级语言中难以实现的运算。
3、数据类型丰富
C语言的数据类型有：整型、实型、字符型、数组类型、指针类型、结构体类型、共用体类型等。能用来实现各种复杂的数据结构的运算。并引入了指针概念，使程序效率更高。
4、表达方式灵活实用
C语言提供多种运算符和表达式值的方法，对问题的表达可通过多种途径获得，其程序设计更主动、灵活。
它语法限制不太严格，程序设计自由度大，如对整型量与字符型数据及逻辑型数据可以通用等。
5、允许直接访问物理地址，对硬件进行操作
由于C语言允许直接访问物理地址，可以直接对硬件进行操作，因此它既具有高级语言的功能，又具有低级语言的许多功能，能够像汇编语言一样对位（bit）、字节和地址进行操作，而这三者是计算机最基本的工作单元，可用来写系统软件。
6、生成目标代码质量高，程序执行效率高
C语言描述问题比汇编语言迅速，工作量小、可读性好，易于调试、修改和移植，而代码质量与汇编语言相当.
C语言一般只比汇编程序生成的目标代码效率低10%～20%。
7、可移植性好
C语言在不同机器上的C编译程序，86%的代码是公共的，所以C语言的编译程序便于移植。在一个环境上用C语言编写的程序，不改动或稍加改动，就可移植到另一个完全不同的环境中运行。
8、表达力强
C语言有丰富的数据结构和运算符。包含了各种数据结构，如整型、数组类型、指针类型和联合类型等，用来实现各种数据结构的运算。
C语言的运算符有34种，范围很宽，灵活使用各种运算符可以实现难度极大的运算。
C语言能直接访问硬件的物理地址，能进行位（bit）操作。兼有高级语言和低级语言的许多优点。
它既可用来编写系统软件，又可用来开发应用软件，已成为一种通用程序设计语言。
另外C语言具有强大的图形功能，支持多种显示器和驱动器。且计算功能、逻辑判断功能强大。
缺点
1、 C语言的缺点主要表现在数据的封装性上，这一点使得C在数据的安全性上有很大缺陷，这也是C和C++的一大区别。
2、 C语言的语法限制不太严格，对变量的类型约束不严格，影响程序的安全性，对数组下标越界不作检查等。
从应用的角度，C语言比其他高级语言较难掌握。也就是说，对用C语言的人，要求对程序设计更熟练一些。
参考资料来源：C语言-百度百科
C语言中一个完整的函数由函数首部和函数体构成，而且定义函数时两者都是必不可少的。函数定义的一般形式如下：类型标识符 函数名(形参表列) // 这是函数首部 // 以下{ }内的是函数体 { 说明部分执行部分 } 举例说明如下： // 定义一个不带返回值的函数 // 函数功能：输出形参的值 void fun(int a, int b) { printf("%d, %d\n", a, b); } // 定义一个带返回值的函数 // 函数功能：返回2个整数数的最大值 int fun(int a, int b) { return ab ? a : b; }