湖大重要语言典程序.pdfVIP

1.判断一个数是否是素数

#includestdio.h

#includemath.h

voidmain()

{

inti,m,k;

scanf(%d,i);

k=sqrt(i);

for(m=2;m=k;m++)

if((i%m)0)

break;

if(mk)

printf(%d是素数,i);

else

printf(%d不是素数,i);

}

2.输出小于a的所有素数

#includestdio.h

voidmain()

{

intm,i,k;

printf(请输入：);

scanf(%d,m);

for(i=2;i=m;i++)

{

for(k=2;k=sqrt(m);k++)

if((i%m)0)

{

break;

}

else

{

printf(%d\n,i);

break;

}

}

}

3：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去

掉不满足条件的排列。

2.程序源代码：

main(){

inti,j,k;

printf(\n);

for(i=1;i5;i++)／*以下为三重循环*/

for(j=1;j5;j++)

for(k=1;k5;k++){

if(i!=ki!=jj!=k)/*确保i、j、k三位互不相同*/

printf(%d,%d,%d\n,i,j,k);}}

#includestdio.h

voidmain()

{

inta,b,c,i;

for(a=1;a=4;a++)

for(b=1;b=4;b++)

if(ab)continue;

else

{

for(c=1;c=4;c++)

if(bc||ac)continue;

else

{

i=a*100+b*10+c;

printf(%d\n,i);

}

}

}

4.递归实现排列组合算法(2009-06-2011:08:16)▼

：杂谈

下面我收集的关于排列的一些算法。有些我也具体不懂。以前没有好好学数据结构。先收集

起来。慢慢研究也希望有高人来咱讲讲。

(1).n个数的全排列

＃includestdio.h

constintN=5;

inta[N]={1,2,3,4,5};

voidswap(inta,intb)

{int