C语言习题练习:判断素数+水仙花数

题目一：判断101到200之间的素数

思路1

第一步：首先了解什么叫素数
质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
第二步：思考如果这个数可以整除比它小的数（1除外），那么他就不是素数，用for语句实现
他有两个变量：
一个是要判断的这个数，我们定义成i；
另一个是因子，定义成m；

for (i = 101; i <= 200; i++)
	{
		
		for (m = 2; m < i; m++)
		{
			if (i % m == 0)
				break;
		}
		if (m == i)
		{
			printf("%d", i);
		}

整个程序如下：

#include <stdio.h>
int main()
{
	int i;
	int m;
	for (i = 101; i <= 200; i++)
	{
		
		for (m = 2; m < i; m++)
		{
			if (i % m == 0)
				break;
		}
		if (m == i)
		{
			printf("%d", i);
		}
		
	}
	return 0;
}

结果

思路2

可以将上面函数简化，写成调用函数

#include <stdio.h>
int isPrinmeNumber(int i)
{
	int m;
	{
		for (m = 2; m < i; m++)
		{
			if (i % m == 0)
				return 0;
		}
		return 1;
	}
}

int main()
{
	int j;
	for (j = 101; j <= 200; j++)
	{
		if (isPrinmeNumber(j) == 1)
		
			printf("%d  ", j);
		
	}
	return 0;
}

结果

题目二：水仙花数

打印出所有的水仙花数，水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身。例如：1^3 + 5^3+ 3^3 = 153。

思路

首先定义变量，总共三个变量：
个位：g 十位：s 百位：b 水仙花数：x

int g;
int s;
int b;
int x

它的每个位上的数字的 3次幂之和等于它本身转换成C语句就是

g+s*10+b*100==g*g*g+s*s*s+b*b*b

个位十位的数都要从0-9循环一遍，百位数要从1-9循环一遍，可以采用for循环

for (g=0;g<=9;g++)
	{
		for (s = 0; s <= 9; s++)
		{
			for (b = 1; b <= 9; b++)
			{
				if (g + s * 10 + b * 100 == g * g * g + s * s * s + b * b * b)
				{
					x = g + s * 10 + b * 100;
					printf("%d  ", x);
				}
			}
		}
	}

整体程序为

#include <stdio.h>
int main()
{
	int g;
	int s;
	int b;
	int x;
	for (g=0;g<=9;g++)
	{
		for (s = 0; s <= 9; s++)
		{
			for (b = 1; b <= 9; b++)
			{
				if (g + s * 10 + b * 100 == g * g * g + s * s * s + b * b * b)
				{
					x = g + s * 10 + b * 100;
					printf("%d  ", x);
				}
			}
		}
	}
	return 0;
}

结果