啪啪拉拉噼里啪啦

初学者天堂资料汇集

  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  16 随笔 :: 73 文章 :: 16 评论 :: 0 Trackbacks
int prime(int i)
 {
    int j,k,flag;
    flag=1;
   k=sqrt(i);
 for(j=2;j<=k;j++)
    if(i%j= =0)
{  flag=0;
   break;
 }
if(flag)
  return 1 ;
else
 return 0;
}



int fn1(int i,int j)
{ int temp;
  if(i<j)
 { temp=i;
  i=j;
 j=temp;
}
 while(j!=o)
 { temp=i%j;
   i=j;
  j=temp;
}
return i;
}         //最大公约数

y=i*j/fn1(int i,int j)  //最小公倍数
posted on 2005-04-01 15:57 噼里啪啦的世界 阅读(3295) 评论(0)  编辑  收藏

只有注册用户登录后才能发表评论。


网站导航:
博客园   IT新闻   Chat2DB   C++博客   博问