水仙花数与素数

1，“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1³⁺⁵3+3^3。
输出所有在m和n范围内的水仙花数。输入:数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。输出:对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;如果给定的范围内不存在水仙花数，则输出no;每个测试实例的输出占一行。分析:先将每个位数分离出来再判断是否符合水仙花数。将水仙花数放到一个数组里(本来就是从小到大找的水仙花数所以直接输出就行不需要排序了)，然后循环输出。源代码如下:
#include
using namespace std;int b[1010];
int main()
{
int n,m,y=0,t=0,c=0,i,a;
while(cin>>m>>n)
{
a=0;
for(i=m;i<=n;i++)
{
t=i/100;
y=(i%100)/10;
c=i%10;
if(ittt+yyy+ccc)
{
b[a++]=i;
}
}
if(a0) cout<<“no”<<endl;
else
{
for(i=0;i<a;i++)
{
if(i!=a-1) cout<<b[i]<<" “;
else cout<<b[i]<<endl;
}
}
}
return 0;
}
2，素数:
对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。输入:多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。输出:对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK”,否则请输出“Sorry”,每组输出占一行。
分析:首先判断是否满足表达式，再判断是否是素数此时如果不是素数就进行用b计数，如果b=0，则该范围内满足表达式的都是素数输出ok，否则输出sorry。
注意:如何判断是素数，不要超时;
#include
#include<math.h>using namespace std;
int main()
{
int x,y,i,t,j,b;
while(cin>>x>>y)
{
if(x!=0 || y!=0)
{
t=0;//对变量进行初始化。 b=0;
for(i=x;i<=y;i++)
{
t=i*i+i+41;//判断是否符合表达式。 for(j=2;j<=sqrt(t);j++)//判断是否是素数。
{
if(t%j0)//求出不是素数(b)的个数且满足表达式，如果b=0，那么都是素数。 { b++;
break;
}
}
}
if(b0)
{
vcout<<“OK”<<endl;
}
if(b>0)
{
cout<<“Sorry”<<endl;
}
}
if(x0 && y0)
break;
}
return 0;
}