かんたんな素数列挙

easy-prime.c

#include <stdio.h>

int isPrime(int n) {
  int i;

  for(i = 2; i * i <= n; ++i) {
    if(n % i == 0) {
      return 0;
    }
  }

  return 1;
}

int main() {
  int i, j, f;

  for(i = 2; i < 100; ++i) {
    if(isPrime(i)) {
      printf("%d\n", i);
    }
  }
}