189 8069 5689
(1)素数判断函数：是返回1，否则返回0
成都创新互联公司-专业网站定制、快速模板网站建设、高性价比润州网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式润州网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖润州地区。费用合理售后完善，十年实体公司更值得信赖。
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文件里是不太方便的。应该把这些自定义的函数写在一个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);
在使用一个函数之前必须先对他进行声明：
//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);
扩展资料
#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);
if(fa(n)==1)
printf("n");
else
printf("y");
system("pause");
exit(0);
}
参考资料：百度百科 - C语言函数
自定义函数声明void表明函数无返回值，但不决定自定义函数是否有参数，这是两回事
如void fun(int a, int b) { ... ... }函数带参数，但无返回值
若声明类型为void fun(void) { ... ... }或void fun() { ... ... }则表明函数既没有参数，也没有返回值
若为float fun(int a, int b) { ... ... }表明函数有返回值，返回值类型为float，函数也带参数
若为float fun(void) { ... ... }表明函数有返回值，返回值类型为float ，不带参数
明白了吗？