PrimeJudgement

primeJudgement.cpp

#include <stdio.h>
#define FALSE 0
#define TRUE  1

int main(){
  bool isNotPrime = FALSE;
  for (int i=2 ; i <= 1000 ; i++) {
    for (int j=2 ; j < i ; j++){
      if ( i%j == 0 ){
        isNotPrime = TRUE;
      }
    }
    
    if (isNotPrime == FALSE){
      printf("%4d\n", i);
    }
    isNotPrime = FALSE;
  }
  return 0;
}

判定用変数はisNotPrime
ある数n∈Nが任意のx {x | x∈N, 1<x<n}で割ることができない数であることが素数の条件だから、それをチェックしてる。