C语言输出所有3位的素数，要求循环次数5000以下！

Question

输出所有3位的素数，要求循环次数5000以下！

Answer 1

没检查到一个素数，则将后面的所有倍数删除

#include<iostream>
using namespace std;
int count=0;
int isprime(int n){  // 判断一个数是否是素数
    for (int i = 2; i*i <= n; i++)
    {
        count++;
        if (n % i == 0)
            return 0;     // 表示不是素数 
    }
    return 1;
}
 
int main()
{
    for (int i = 101; i <= 999; i++)
    {
        count++;
        if (i%2 == 0 || i%3==0||i%5==0||i%7==0) 
           continue;
        if(isprime(i))
            cout<<i<<" ";
    }
    cout<<endl;
    cout<<count<<endl;
    return 0;
}