C语言训练-求素数问题 （C语言代码）

#include<stdio.h>
int main(){
    int N;
    int criterion;
    scanf("%d", &N);
    for(int i=2; i<=N; i++){
        criterion = 1;
        for(int j=2; j<=i/2; j++){
            if(i%j==0){
                criterion = 0;
            }
        }
        if(criterion){
            printf("%d ", i);
        }
    }
    return 0;
}