for循环，为什么我总爱把问题想复杂了

求1-100之间的素数

用这个数去除2-sqrt(i)，如果有一个数能被除断，则为合数

我总把思维停在能除断上，

所以 if(i%j==0) break;

可是又加 if(i%j!=0) printf("%d",i);

孰不知必需将i去除以2-sqrt(i)之间所有的数后，才可以printf.

也就是说在内层循环被除数时，可以有一个leap标记，主要是判断

i是否为素数。

#include"math.h"

void main()

{int i,j,leap=1;

for(i=1;i<=100;i++)

{for(j=2;j<=sqrt(i);j++)

if(i%j==0)

{leap=0;

break;

}

if(leap)

printf("%4d",i);

leap=1;

}

getch();

}

首先leap=1,如果能除断,leap=0;break;注意这里break的作用范围,

它只跳出

for(j=2;j<=sqrt(i);j++)

if(i%j==0)

{leap=0;

break;

}

而

if(leap)

printf("%4d",i);

leap=1;

是没有包含在里面的，所以它还是会被执行，如果i为素数，则到这里，

leap还是1，就会执行printf。否则leap=0,不会打印合数，再把leap值

置为1，这是必须的。

你可以这样理解这里的leap=1;

它就是一个i的"假素数"标记，用j值检验i，到最后，若它货真价实，就

是好东西。

大括号里面结束，再就i<=100;i++

直到打印出所有素数。

冒泡排序

简单点说，有多少个数，就要进行多少趟冒泡排序(其实最后一趟不必)

一趟排序，只选出最大的或最小的

想一想，从第一个位置开始排，把最后一个数和它前面的数比较，把最大(小)

的放在第一个位置，再排第二个位置。如此。

#include"stdio.h"

void main()

{int A[5],i,j,temp;

for(i=0;i<=4;i++) //循环输入

scanf("%d",&A[i]);

for(i=0;i<=4;i++)

{for(j=4;j>=i;j--)

if(A[j]>A[j-1])

{temp=A[j]; //将大数前移，放到指定位置

A[j]=A[j-1];

A[j-1]=temp;

}

}

for(i=0;i<=4;i++) //循环输出

printf("%4d",A[i]);

getch();

}

for(j=4;j>=i;j--)

这里，j>=i算是把已经排好的位置不管，再从其它的数里选出最大的。

放在下一个位置。

求1!+2!+3!+4!+...+N!

我开始的思路是两层for循环

main()

{int N,i,j,k=1,s=0;

printf("please input the integer:");

scanf("%d",&N);

for(i=1;i<=N;i++)

{for(j=1;j<=i;j++)

{k*=j;}

s+=k;

}

printf("1!+2!+3!+...+N!=%d/n",s);

getch();

}

这里

for(j=1;j<=i;j++)

{k*=j;}

就是算N!

而s+=k;就是求和了。

想得美

看看输出结果

please input the integer:3

1!+2!+3!+...+N!=15

而1!+2!+3!=1*1+2*1+3*2*1=9

哪儿有问题？

令N=3

有 for(i=1;i<=3;i++)

{for(j=1;j<=i;j++)

{k*=j;}

s+=k;

}

当i=1时，k=1,s=1

i=2,k=2,s=1+2=3

i=3,k=k*j=2*1*2*3=12,s=s+k=3+12=15

就是这里

你会发现，k值是把原来的k值带进去l

所求的根本不是N!，而是N!*k

然后，我就得出了我很爱自作聪明的结论。

正确算法

main()

{int N,i;

long k=1,s=0;

printf("please input the integer:");

scanf("%d",&N);

for(i=1;i<=N;i++)

{k*=i;

s+=k;

}

printf("1!+2!+3!+...+N!=%ld/n",s);

getch();

}

please input the integer:3

1!+2!+3!+...+N!=9

想一想，3!=2!*3, 4!=3!*4 ,...

for(i=1;i<=N;i++)

{k*=i;

s+=k;

}

i值每自加一次，k值就是(原先的数)!*新数=(新数)!

s就把(新数)!加进去

以后多多思考。