2015-04-08から1日間の記事一覧

素数判定と素因数分解

これからは日頃からプログラムを書く癖をつけようと思います. 素数判定 #include <stdio.h> int isPrime(int n) { int i; if( n < 2 ) return 0; if( n == 2 ) return 1; if( n % 2 == 0 ) return 0; for( i = 3; i * i <= n; i += 2 ) { if( n % i == 0 ) return 0;</stdio.h>…