素数问题的优化

//打印100-200的素数
//int main()
//{
//    int i=0;
//    int count=0;
//    for(i=100;i<=200;i++)
//    {
//        //判断i是否为素数
//        //1、试除法-产生2-i-1的数 
//        int j=0;
//        for(j=2;j<=sqrt(i);j++)
        //2、判断素数的优化算法
        //i=a*b所以折半就可以找到一个因数另一个就不需要再找了 
        //a/b中至少有一个数字<=根号i 
        //aqrt属于数学库函数 
//        {
//            if(i%j==0)
//            {
//                break;
//            }
//        }//在这里会有两种情况
//        //1、全部遍历完退出循环-素数
//        //2、遇到了能整除的跳出循环
//        //因此在这里需要单独孤立出来一种情况
//        if(j>sqrt(i))
//        {
//            printf("%d ",i);
//            count++;
//         } 
//    }
//    printf("\ncount=%d",count);
//    return 0;
// } 
//2、判断素数的优化算法
//i=a*b所以折半就可以找到一个因数另一个就不需要再找了 
//a/b中至少有一个数字<=根号i 
//int main()
//{
//    
//    return 0;
// } 
//3、偶数不可能是素数，for循环可以改为 for(i=101;i<=200;i+=2)
//效率提高一倍