(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)插入函数，升序为例
1 根据功能，想一个函数名，并设计好返回值类型以及参数列表。参数列表包括参数个数，每个参数类型，以及该参数的作用。
2 根据函数要实现的功能，实现函数的主体代码。
3 按照你设计的想法，传入不同参数类型，验证函数功能并调试。
可以的，前提是，在使用一个函数之前必须先对他进行声明：
//void B();声明B函数的存在。
void A()
{
B();//非法，程序执行到此时并不知道B函数的存在。
}
void B()
{
}
或者
#include stdio.h
#include stdlib.h
#include math.h
int fa(int n)
{
int a;
for(a=2;a=sqrt(n*1.0),n%a!=0;a++);
if(asqrt(n*1.0))
return(1);
else
return(0);
}
void main( )
{
int n,q;
scanf("%d",n);
扩展资料
从函数定义的角度看，函数可分为库函数和用户定义函数两种。
(1)库函数
由C系统提供，用户无须定义， 也不必在程序中作类型说明，只需在程序前包含有该函数原型的头文件即可在程序中直接调用。在前面各章的例题中反复用到printf 、 scanf 、 getchar 、putchar、gets、puts、strcat等函数均属此类。
(2)用户定义函数
由用户按需要写的函数。对于用户自定义函数， 不仅要在程序中定义函数本身， 而且在主调函数模块中还必须对该被调函数进行类型说明，然后才能使用。
有些自定义函数可能会被频繁的调用，所以写在一个C文件里是不太方便的。应该把这些自定义的函数写在一个C文件里，同时在一个头文件.h文件里声明。主函数可以通过引用该头文件然后调用需要的自定义函数。
举例如下：
1. 在头文件(.h)里声明自定义函数，定义用户写的函数；
2. 在一个C语言文件里写下自定义函数的实现方式，可以写在主函数前，也可在主函数后（需在头文件前声明函数）；
3. 在主函数中调用自定义函数，别忘了头文件的声明；
4. 最后编译所有的涉及到的C文件；
#include stdio.h
void number(int);
int main()
{
for(int i = 0;i10;i++)
{
number(i);
