一個找出素?cái)?shù)的程序

找出0到cap范圍內(nèi)的素?cái)?shù)：

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 @ 2009-05-31 12:03 蔣耘 閱讀(380) | 評論 (1) | 編輯 收藏