LOOP——循环结构

对于遵循一定规律的重复计算操作，again and again，人类疲倦不堪，可计算机却“乐此不疲”。从某种意义上来说，循环的基本语法结构（初始化、循环条件、重复语句、为下一次重复做的准备和变化）并不难掌握，难的是如何分析，并把这种特定的规律传达给计算机。下面根据问题的分类，给出相应的代码以供参考。

1. 特征数字——穷举

example1.1： 求a, b（a<b）的最大公约数

#include <stdio.h>

int main()
{
   
        int a,b,i,com_divisor;
		scanf("%d%d",&a,&b);
		for(i=1;i<=b;++i)
		{
   
			if(a%i==0&&b%i==0)
				com_divisor=i;	
		}
		printf("%d,%d的最大公约数为%d\n",a,b,com_divisor);
        return 0;
}
}

example1.2： 判断是否为“完数”

#include <stdio.h>

int main()
{
   
        int n,divisor,s;
		scanf("%d",&n);
		for(divisor=1,s=0;divisor<n;divisor++)
		{
   
			if(n%divisor==0)
			{
   
				s=s+divisor;
			}
		}
		if(s==n) printf("yes\n");
		else printf("no\n");
		return 0;
} 

example1.3： 判断是否为素数

#include<stdio.h>
#include<math.h>

main()
{
   
	long long i,num;
	_Bool flag=1;
	
	printf("请输入大于1的整数："); 
	scanf("%lld",&num);
	
	for(i=2;i<=sqrt(num);++i){
   
		if(num%i==0) 
		{
   
			flag=0;
			//break;
		}
	} 
	if(flag) printf("%lld是素数\n",num);
	else printf("%lld不是素数\n",num);
}

example1.4： 输出10个"韩信点兵数"

#include <stdio.h>

int main()
{
   
        int n,t;
		for(n=0,t=0;t<10;++n)
		{
   
			if(n%3==2&&n%5==3&&n%7==4)
			{
   
				if(t<9)
				printf("%d ",n);
				else if(t=9)
				printf("%d\n",n);
				t+=1;
			}
		}
        return 0;
} 

example1.5： 输出1~999中能被3整除且至少有一位数字是5的所有整数

#include <stdio.h>

int main()
{
   
        int n,d1,d10,d100,t;
		for(n=1,t=0;n<=999;n++)
		{
   
			d100=n/100;
			d10=n/10%10