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