2_5.cpp
上传用户:zipjojo
上传日期:2009-07-20
资源大小:70k
文件大小:0k
源码类别:

文章/文档

开发平台:

C/C++

  1. #include <iostream.h>
  2. int ssh(int j);
  3. void  main()
  4. {
  5. int a,b;
  6. for (b=1; ;++b)
  7. {
  8. a=b*b+b+41;
  9. if (ssh(a)==0)
  10. cout<<"数值b="<<b<<"  "<<a<<"为素数"<<endl;
  11. else
  12. {
  13. cout<<"b="<<b<<"时,a="<<a<<"不是素数"<<endl;
  14. cout<<"因为"<<a<<"/"<<ssh(a)<<"="<<a/ssh(a)<<endl;
  15. cout<<"所以此求素数的公式是错误的!"<<endl;
  16. return;  //此句可用break;替换
  17. }
  18. }
  19. }
  20. int ssh(int j)
  21. {
  22. if (j<2) return(-1);
  23. for (int i=2;i<j/2;++i)
  24. if(j%i==0) return(i);
  25. return 0;
  26. }