(1)素数判断函数：是返回1，否则返回0
网站建设哪家好，找成都创新互联公司！专注于网页设计、网站建设、微信开发、微信小程序定制开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了大兴安岭免费建站欢迎大家使用！
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语言中用户自定义函数的格式：
函数返回类型
函数名（参数列表）
{
代码段；
return
函数返回值；
}
例如：
int test(int value)
{
value += 10;
return value;
}
上面示例定义了一个名为test的函数，其返回值为int型，参数为int型，返回值为参数与10之和。
注：函数类型为void时，不可有return语句。
第一行和第五行任意一处就够了，都写也没冲突。
最后函数定义那必须有，他后面没带分号，而是函数主体；前面2处才是函数声明。
函数声明定义在main()函数内外都可以，只要在调用max之前，能找到声明就可以了。
如果把函数定义（包括函数定义和实现体）放在main函数之前，则可以需要再写函数声明了。
自定义函数是由用户按需要写的函数。这与库函数相对应的，库函数是由c系统提供的函数，已经定义好了如printf
、
scanf
、
getchar
、putchar、gets、puts、strcat等函数均属此类。
说白了，自定义函数是是自己写的，想实现什么功能就写什么，然后在用的时候和库函数（系统定义的）的一样调用就是了，相当于自己增加了一个自己的库函数。
返回值
函数名
(参数列表)
{
函数体
}
细分的话就是这四部分
如果粗略分
那么上面三个
称为函数声明
也就是函数声明
和函数体两部分。
