ざっくり書いてみた。
合ってるかどうか実はまだ検証してないのだが。
あまりに久々すぎてC言語の書き方忘れてる(汗
#include <stdio.h> int IsPrime(int n); void main(void) { int count = 0; int i; for (i = 0; i < 10000000; i++) { if (IsPrime(i) == 1) { count++; printf("%d\n", i); } } printf("count=%d\n", count); } int IsPrime(int n){ int i; if (n < 2) { return 0; } else if(n == 2) { return 1; } if(n % 2 == 0) { return 0; } for (i = 3; i <= n / i; i += 2) { if(n % i == 0) return 0; } return 1; }
最近のコメント