2015-04-01から1ヶ月間の記事一覧

魔方陣

奇数が入力されたときに,魔方陣を1つ生成します. ヒンズーの連続方式(Siamese methodとも言うらしい)を用いました. #include <stdio.h> #include <stdlib.h> void makeMagicSqu(int ***matrix, int n) { int x = n / 2, y = 0; int nextx, nexty; int cnt = 1; while( cnt <=</stdlib.h></stdio.h>…

素数判定と素因数分解

これからは日頃からプログラムを書く癖をつけようと思います. 素数判定 #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>…