一、基础知识
水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3+ 3^3 = 153)
质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数
二、代码
#include
int main01()//求100到999之间的水仙花数
{
int i;
for (i = 100; i < 1000; i++)
{
int i1 = i % 10;//求个位数
int i2 = i / 10 % 10;//求十位数
int i3 = i / 100;//求百位数
if ((i1 * i1 * i1 + i2 * i2 * i2 + i3 * i3 * i3) == i)
{
printf("%d\n", i);
}
}
return 0;
}
int main()//求从3到100之间所有素数
{
int i;
for (i = 1; i < 100; i++)//程序优化:将i++改为i+2
{
int j;
int sign = 0;
for (j = 2; j < i; j++)//判断i是否为素数
{
if ((i % j) == 0)
{
sign = 1;
break;
}
}
if (sign == 0)//代表这是个素数
{
printf("%d\n", i);
}
}
return 0;
}