最近發(fā)現(xiàn)自己對(duì)數(shù)論幾乎是一竅不通。
是時(shí)候開始學(xué)了。
從零開始……
判斷一個(gè)數(shù)是否為質(zhì)數(shù)：
bool prime(int a)
{
for(int i=2;i<=sqrt(a);i++)
{
if(a%i==0)
return false;
}
return true;
}
posted on 2006-10-08 00:40
beyonlin 閱讀(863)
評(píng)論(2) 編輯 收藏 引用 所屬分類:
acm之路