13518219792
(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)插入函数，升序为例陵铅
函数可以在调用函数的函数(比如main函数)之前定义，这样就无需声明了；
举例：
int add(int x,int y) { return x+y; } //在编译程序编译到main的调用add之处时，由于已经编译过add的函数了，因此编译程序态慧薯已经知晓调用规则，因此可以省略声明语句
void main() { int x=5,y=6,c; c=add(x,y); printf("%d\n",c); }
如果函数在调用函数的函数之后定义，为了通知编译程序要调用函数的格式帆者，需要在调用函数的函数前添加函数的声明。
举例：
int add(int x,int y); //函数声明也可以简单地碧让写成int add(int,int);通知编译程序main中调用add的规则即可
void main() { int x=5,y=6,c; c=add(x,y); printf("%d\n",c); }
int add(int x,int y) { return x+y; }
函数是用户与程序的接口，在定义一个函数前，首先要清楚以下三个问题。1) 函数的功能实现及算法选择。算法选择会在后续文章详细讲解，本节重点关注函数的功能实现。一般选取能体现函数功能的函数名，且见名知意，如求和函数的函数名可取为 add，求最芹基亏大值的函数名可取为 max，排序函数可取名为 sort 等。2) 需要用户传给该函数哪些参数、什么类型，即函数参数。3) 函数执行完后返回给调用者的参数及类型，即函数返回值类型。 函教定义格式 函数定义的一般格式为： 返回类型 函数名 (类型参数1,类型参数2,…) {函数体 }也可以不含参数，不含参数时，参数表中可写关键字 void 或省略，为规范起见，教程中对没有参数的函数锋隐，参数表中统一写 void。例如： 类型 函数名 () {函数体 }等价于： 类型 函数名 (void) //建议的书写方式 {函数体 } 如果该函数没有返回类型，则为 void 类型。例如： void add (int x,int y) {printf ("sum=%d\n", x+y); } 除了 void 类型外，在函数体中，均需要显式使用 return 语句返回对应的表达式的值。 函教返回值 函数的值是指调用函数结束时，执行函数体所得并返回给主调函数的值。 关于函数返回值说明如下。1) 带返回值的函数，其值一般使用 return 语句返回给调用者。其格式为： return 表达式;或者 return (表达式);例如： int add (int a, int b) {return (a + b); //return 后为表达式 } 函数可以含一个或多个 return 语句，但每次调用时只能执行其中一个 return 语句。例如，求整数绝对值嫌神的函数： int f (int n) //含多个return语句，但每次调用只执行一个 {if (n = 0)return n;elsereturn -n; }
