Cの場合の素数計算
#include "stdio.h" enum{ TRUE = 1, FALSE = 0, FIRST_PRIME = 2 }; int is_prime(int i){ int n; for(n=FIRST_PRIME; n<i-1; n++){ if(i%n == 0){ return FALSE; } } return TRUE; } int main (int argc, char const *argv[]) { int n,i; scanf("%i",&n); for(i=0; i<n; i++){ if(is_prime(i) == TRUE && i >= FIRST_PRIME){ printf("%i\n", i); } } return 0; }