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

一、基础知识

水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3+ 3^3 = 153）

质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被整除以其他自然数（质数），换句话说就是该数除了1和它本身以外不再有其他的因数

二、代码

#include <stdio.h>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;}