我的素數篩選法

 

#include<stdio.h>
#include<string.h>

int main() {
    long long z,i,x=0,y,b,n;
    while(scanf("%I64d",&n),n) {
        for(i=3;i<=n;i+=2) {
            b=0;
            for(z=3;z<i/2;z+=2) {
                if(i%z==0) b++;
                }
            if(b==0) {
                printf("%6I64d  ",i);
            }
        }
    }
    printf("\n");

    return 0;
}