C语言基础-1、循环控制

一、素数

• ex1:

#include <stdio.h>
int main()
{
	int n;
	int flag = 0; //标识符，0表示该数字是素数
	scanf("%d",&n);
	int i = 2;
	for(i;i<n;i++)
	{
		if(n%i == 0)
		{
			flag = 1;
		}

	}
	if(flag == 0)
	{
		printf("%d是素数!\n",n);
	}
	else
	{
		printf("%d不是素数!\n",n);
	}
	return 0;
}

2、输出100以内的素数

• ex1:

#include <stdio.h>
int main()
{
	int j;
	for(j = 2;j<100;j++)
	{
		int n = j;
		int flag = 0; //标识符，0表示该数字是素数
		int i = 2;
		for(i;i<n;i++)
		{
			if(n%i == 0)
			{
				flag = 1;
			}
	
		}
		if(flag == 0)
		{
			printf("%d是素数!\n",n);
		}
		else
		{
			printf("%d不是素数!\n",n);
		}
	}
	
	return 0;
}

3、循环应用

• 前n项合，求函数f(n)=1+1/2+1/3+1/4+·······+1/n

#include <stdio.h>
int main()
{
	float sum = 0;
	int n;
	scanf("%d",&n);
	int i;
	for(i = 1;i<=n;i++)
	{
		sum += 1.0/i;
	}
	printf("前%d项和sum = %4f\n",n,sum);
	
	return 0;
}

• 求最大公约数

//思路：如果b等于0，计算结束，a就是最大公约数；
//否则，计算a除以b的余数，然后让a等于b,而b等于那个余数
//回到第一步
#include <stdio.h>
int main()
{
	int a,b,t;
	scanf("%d %d",&a,&b);
	while(b!=0)
	{
		t = a%b;
		a = b;
		b = t; 
	}
	printf("%最大公约数为:%d",a);
	
	return 0;
}

• 整数分解
• 正序分解整数：
• 输入一个非负整数，正序输出它的每一位数字
• 输入：13425；输出：1 3 4 2 5

#include <stdio.h>
int main()
{
	int x;
	scanf("%d",&x);
	int mask = 1;
	while(x>9){
		x /= 10;
		mask *= 10;
	}
	do{
		int d = x/mask;
		printf("%d",d);
		if(mask>9)
		{
			printf(" ");
		}
		x %= mask;
		mask /= 10;
	}while(mask>0);
	printf("\n");
	return 0;
}