Chinaunix首页 | 论坛 | 博客
  • 博客访问: 292633
  • 博文数量: 109
  • 博客积分: 2116
  • 博客等级: 大尉
  • 技术积分: 1062
  • 用 户 组: 普通用户
  • 注册时间: 2009-10-22 15:38
文章分类

全部博文(109)

文章存档

2013年(2)

2011年(16)

2010年(90)

2009年(1)

我的朋友

分类: C/C++

2010-11-13 16:48:34

判断素数:
int isp(int m)
{
   int i, flag=1;
   for(i=2;i<=m/2;i++)
   if(m%i==0) 
   {
       flag=0;
break;
    }
   return(flag);
}

求素数:
void fun(int n)
{
    int i,k,j;
    for(i=2;i<=n;i++)
    {
        k= sqrt(i);
        for(j = 2 ; j <= k ; j ++)
        {
            if(i%j==0)
               break;
         }
       if(j > k)
           printf("%d是一个素数!\n",i);
     }
}
阅读(1048) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~