一個(gè)找出素?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 on 2009-05-31 12:03 蔣耘 閱讀(380) 評(píng)論(1)  編輯  收藏 所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法