> 誰か素因数分解をするﾌﾟﾛｸﾞﾗﾑを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時38分41秒