用C++编程求100到10000的第50个质数并输出它

用C++编程求100到10000的第50个质数并输出它

int main()
{
    int nCount = 0;
    bool bPrime = true;
    for (int i=100; i<10000; i++)
    {
        bPrime = true;
        for (int j=2; j<=i/2; j++)        //查询次数优化了下
        {
            if (i%j == 0)
            {
                bPrime = false;
                break;
            }
        }
        if (bPrime)
        {
            if (++nCount == 50)
            printf("第%d个质数是 %d 
", nCount, i);
        }
    }
    return 0;
}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息