素数

int x=0;     //判定用、これが0である限り素数

int n=0;    //数値入力用

scanf("%d",&n);

for(int i=2; i<n; i++){    //表示判定ループ(入力数値を含むならi<=nに修正)

  for(int k=2; k<i; k++){  //素数判定ループ

    if(i%k==0){   //もしnを割り切れる数値があれば

      x=1;       //nは素数ではない

    }

  }

  if(x==0){     //割り切れる数値がなかったなら(i=2は判定なしでx=0のまま)

    printf("%d\n",i);

  }

  x=0;

}