【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;
}