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

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

#include<stdio.h>
int prime[1010];
int main() {
    int i, j,cnt=0;
    prime[2] = 1;
    for(i = 3; i <= 999; i++) {
        if(i % 2 == 0) prime[i] = 0;
        else prime[i] = 1;
    }

    for(i = 3; i*i<=1000; i += 2) {
        if(prime[i])
            for(j = i + i; j <= 999; j += i)
                prime[j] = 0;
    }
    for(i = 100; i <= 999; i++) {
        if( prime[i] )
            printf("%d ",i);
    }
    return 0;
}