一個找出素數的程序

找出0到cap范圍內的素數：

void primes(int cap)
{
int i, j, composite;
for(i = 2; i < cap; ++i) {
composite = 0;
for(j = 2; j * j < i; ++j) {
composite += !(i % j);
}
if(!composite){
printf("%d\t", i);
}
}
}
int main()
{
primes(100);
}

posted on 2009-05-31 12:03 蔣耘 閱讀(382) 評論(1)  編輯  收藏 所屬分類: 數據結構與算法