题目一:判断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;
}
结果