>  2002/09/15 (日) 05:42:15        [mirai]
> > 誰か素因数分解をするプログラムをCで書いてみてくれ
> あいよ
> 1000以下限定
> #include <stdlib.h>
> #include <stdio.h>
> int main() {
> 	int n;
> 	int i;
> 	int m;
> 	int table[1000];
> 	n = 1000;
> 	for (i=2; i<=n; i++) {
> 		table[i]=1;
> 	}
> 	for (i=2; i<=n; i++) {
> 		if (table[i]==1) {
> 		for (m=2; i*m<=n; m++) {
> 			table[i*m]=0;
> 			} 
> 		printf("%d ",i);
> 	    }
> 	}
> 	printf("\n");
> 	return 0;
> }

畏れ(;´Д`)プログラミングの勉強になるなクスコ

参考:2002/09/15(日)05時39分41秒