水仙花数 素数判定

1、Problem B水仙花数

简要题意：

“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。

解题思路：

运用for循环将范围内的所有三位数的百位、十位、个位分别拆分，并判断其立方和是否都等于其本身。

解题细节：

在输出空格时注意，当输出最后一位数时，后面不再输出空格。

                  源码：

#include<stdio.h>
int main()
{
	int m,n,t,p,h,b,a;
	while(scanf("%d%d",&m,&n)==2)
	{
		b=0;
		for(int i=m;i<=n;i++)
		{
			t=i/100;
			p=(i-t*100)/10;
			h=i%10;
			a=t*t*t+p*p*p+h*h*h;
			if(a==i)
			{
				if(b==1) printf(" ");
				printf("%d",i);
				b++;
			}
		}
		if(b==0)
		printf("no");
		printf("\n");
	}
	return 0;
}

2、Problem D素数判定

简要题意：

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判断该表达式的值是否都是素数

解题思路：

输入x,y作为范围，运用for循环使范围内的所有数都满足表达式n=i*i+i+41,然后判断n是否是素数

解题细节：

在判断素数时需借助一个整数b，如果n不是素数，则运行if里面的程序，此时b就不等于0了，如果是素数，则b=0，通过判断b是否为零来判断是否均为素数。

                  源码：

#include<stdio.h>
#include<math.h>
int main()
{
        int x,y,n,b=0;
        while(scanf("%d %d",&x,&y)!=EOF)
        {
	        if(x==0&&y==0)break;
		b=0;
		for(int i=x;i<=y;x++)
		{
			n=i*i+i+41;
			for(int j=2;j*j<=n;j++)
			{
				if(n%j==0)
				{
					b++;
					break;
				}	
			}
		}
		if(b!=0)
		printf("Sorry\n");
		else
		printf("OK\n");
         }
}