判断是否为素数的程序应该循环多少次？

Question

        public bool primenumber(int t)
        {
            int k = t;
            bool flag = true;
            for (int i = 2; i < k; i++)
            {
                if ((k % i) == 0)
                {
                    flag = false;
                    break;
                }
            }
            return flag;
        }
此for语句循环了k-2次，考虑效率问题，不用循环这么多，但是又不知道具体应该把i的范围限制到多少，请指教。

Answer 1

to 一楼
那35算素数么？
  
*****************************************************************************
欢迎使用CSDN论坛专用阅读器 : CSDN Reader(附全部源代码) http://www.cnblogs.com/feiyun0112/archive/2006/09/20/509783.html

Answer 2

to 一楼
那35算素数么？
  
*****************************************************************************
欢迎使用CSDN论坛专用阅读器 : CSDN Reader(附全部源代码) http://www.cnblogs.com/feiyun0112/archive/2006/09/20/509783.html

Answer 3

35算素数不？
  
*****************************************************************************
欢迎使用CSDN论坛专用阅读器 : CSDN Reader(附全部源代码) http://www.cnblogs.com/feiyun0112/archive/2006/09/20/509783.html

Answer 4

靠，那么迟钝，发了三遍
  
*****************************************************************************
欢迎使用CSDN论坛专用阅读器 : CSDN Reader(附全部源代码) http://www.cnblogs.com/feiyun0112/archive/2006/09/20/509783.html

Answer 5

只要不能被2,3整除的都是质数,我认为.
＝＝＝＝＝＝＝＝
呵呵 仔细想就不对了 
i<sqrt(t)就可以了