简单素数筛选法

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