c语言水仙花数素数,【C语言】水仙花数，素数

一、基础知识

水仙花数是指一个 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;

}