2_5.cpp

C++程序设计技能百练随书配套光盘的源码

#include <iostream.h>
int ssh(int j);
void  main()
{
	int a,b;
	for (b=1; ;++b)
	{
		a=b*b+b+41;
		if (ssh(a)==0)
			cout<<"数值b="<<b<<"  "<<a<<"为素数"<<endl;
		else
		{
			cout<<"b="<<b<<"时，a="<<a<<"不是素数"<<endl;
			cout<<"因为"<<a<<"/"<<ssh(a)<<"="<<a/ssh(a)<<endl;
			cout<<"所以此求素数的公式是错误的！"<<endl;
			return;  //此句可用break；替换
		}
	}
}

int ssh(int j)
{
	if (j<2) return(-1);
	for (int i=2;i<j/2;++i)
		if(j%i==0) return(i);
	return 0;
}