C语言面试题 -CSDN论坛

⋅问一个硬件算法问题，大家有没有什么好方法 ⋅来看看我的结贴率，哈哈，散分 ⋅C语言面试题 更多帖子 关注空间博客 xddzccn 本版专家分：221 结帖率 94.12%: 指出这段代码的它的功能与不足
#include <stdio.h>
#define  MAX_NUM 100
int main(int argc,char *argv[])
{
unsigned int buf[MAX_NUM];
unsigned int i,j;
for(i=0;i<MAX_NUM;i++)
{
buf[i]=i;
}
for(i=2;i<MAX_NUM;i++)
{

if(buf[i]!=0)
{
   for(j=i+i;j<MAX_NUM;j+=i)
   {
    buf[j]=0;
   }

}

}

for(i=2;i<MAX_NUM;i++)
{
  if(buf[i]!=0)
  {
  printf("%d\n",i);
  }

}
return 0;
}

0 2007-10-16 18:43:43

回复数 18 只看楼主引用举报楼主

xddzccn 本版专家分：221: 刚参加完电子公司的面试
到是看出是找素数的程序但是不知道有什么缺点

0 2007-10-16 18:54:18

只看TA 引用举报 #1 得分 0

⋅今天高兴,散分 ⋅很黯然地散分~ ⋅被华为忽悠了 更多帖子 关注空间博客 quench 本版专家分：24

找出数组中2～100之间的质数，并打印。

效率不太好，判断N是否是质数，从2开始除，除到√N就可以了。
所以
这个循环改一下

for(i=2;i <MAX_NUM;i++)
{

if(buf[i]!=0)
{
   for(j=i+i;j <MAX_NUM;j+=i)
   {
    buf[j]=0;
   }

}

} 改成
unsigned int k = (int)sqrt(MAX_NUM);
for(i=2;i < k;i++)
{

if(buf[i]!=0)
{
   for(j=i+i;j <MAX_NUM;j+=i)
   {
    buf[j]=0;
   }

}

}

0 2007-10-16 19:10:15

只看TA 引用举报 #2 得分 0

⋅今天高兴,散分 ⋅很黯然地散分~ ⋅被华为忽悠了 更多帖子 关注空间博客 quench 本版专家分：24

找出数组中2～100之间的质数，并打印。

效率不太好，判断N是否是质数，从2开始除，除到√N就可以了。
所以
这个循环改一下

for(i=2;i <MAX_NUM;i++)
{

if(buf[i]!=0)
{
   for(j=i+i;j <MAX_NUM;j+=i)
   {
    buf[j]=0;
   }

}

} 改成
unsigned int k = (int)sqrt(MAX_NUM);
for(i=2;i < k;i++)
{

if(buf[i]!=0)
{
   for(j=i+i;j <MAX_NUM;j+=i)
   {
    buf[j]=0;
   }

}

}

0 2007-10-16 19:10:21

只看TA 引用举报 #3 得分 0

xddzccn 本版专家分：221: 怎么沉下去了阿

0 2007-10-23 10:53:12

只看TA 引用举报 #4 得分 0

⋅(急)问个特别奇怪的关于输入的问题 更多帖子 关注空间博客 新长征路上的程序员 本版专家分：0: 判断素数的方法：
用一个数分别去除以2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

所以原代码应改为:
#include  <stdio.h >
#include  <math.h>
#define  MAX_NUM 100
int main(int argc,char *argv[])
{
  unsigned int buf[MAX_NUM];
  unsigned int i,j,k,flag;
  k=(int)sqrt(MAX_NUM);
  for(i=0;i <MAX_NUM;i++)
  {
    buf[i]=i;
  }
  for(i=2;i <MAX_NUM;i++)
  {
    flag=1;
    for(j=2;j<=k;j++)
    {
       if(buf[i]%j==0 && buf[i]!=j)
       {
         flag=0;
         break;
       }
    }
    if(flag)
    {
      printf("%d\n",i);
    }
  }
return 0;
}

0 2007-10-23 11:40:40

只看TA 引用举报 #5    得分 0

IlikeEnglish 本版专家分：203: 不是效率不好，是完全不正确。

最好用筛法

0 2007-10-23 19:44:12

只看TA 引用举报 #6 得分 0

yao_zhuang 本版专家分：588: 效率太低了，5楼的是种不错的方法

0 2007-10-23 20:05:30

只看TA 引用举报 #7 得分 0

⋅此用户还没有发表过任何帖子 关注空间博客 cs_wgh_dn 本版专家分：0: 感觉上面几楼说的不太正确啊！
测试了一下，原来程序需要计算144次
5楼的方法需要计算347次！！
真正哪儿不好还不清楚！
不知道对不？

0 2007-10-23 23:20:03

只看TA 引用举报 #8 得分 0

⋅ 使用gsoap时，soap信息自动添加一层不应该有的元素的问题 ⋅fread读文件字节数不合理的问题 ⋅WINDOWS键盘消息的结构是怎么样的 更多帖子 关注空间博客 davelv 本版专家分：1088: 楼主发的代码有点错误，稍微修改了下
另外，效率的确不是很高，最常用的办法，就是从2除到SQRT（N）就好了

引用
[font=Fixedsys]#include  <stdio.h >
#define  MAX_NUM 100
int main(int argc,char *argv[])
{
        unsigned int buf[MAX_NUM];
        unsigned int i,j;
        for(i=0;i <MAX_NUM;i++)
        {
                buf[i]=i;
        }
                for(i=2;i <MAX_NUM;i++)
        {

                 if(buf[i]!=0)
                {
                        for(j=i+i;j <MAX_NUM;j+=i)
                        {
                                buf[j]=0;
                        }

                }

        }

        for(i=2;i <MAX_NUM;i++)
        {
                if(buf[i]!=0)
                {
                        printf("%d\n",i);
                }
        }

        return 0;
}
[/font]

0 2007-10-24 07:47:29

只看TA 引用举报 #9    得分 0

⋅逻辑问题求助 ⋅求助Ireport报表中第一页与以后几页显示不一样问题 ⋅java读写XML（高分） 更多帖子 关注空间博客 liuchangfei 本版专家分：0: 引用 9 楼 davelv 的回复:
楼主发的代码有点错误，稍微修改了下
另外，效率的确不是很高，最常用的办法，就是从2除到SQRT（N）就好了
引用
[font=Fixedsys]#include <stdio.h>
#define MAX_NUM100
intmain(intargc,char*argv[])
{
       unsigned intbuf[MAX_NUM];
       unsigned inti,j;
       for(i=0;i<MAX_NUM;i++)
        {
               buf[i]=i;
        }
               for(i=2;i<MAX_NUM;i++)
        {

               if(buf[i]!=0)
                {
                       for(j=i+i;j<MAX_NUM;j+=i)
                        {
                               buf[j]=0;
                        }

                }

        }

       for(i=2;i<MAX_NUM;i++)
        {
               if(buf[i]!=0)
                {
                       printf("%d\n",i);
                }
        }

       return0;
}
[/font]
效果如何？？

0 2009-11-18 19:19:08

只看TA 引用举报 #10    得分 0

⋅请问Android 上层应用里的Java程序的消息怎么打印到串口里? ⋅视频bit rate统计问题 更多帖子 关注空间博客 BePatient 本版专家分：13: 觉得第一个for循环 for(i=2;i<MAX_NUM;i++)可以改成 for(i=2;i<(MAX_NUM/2);i++)

0 2009-11-18 22:27:49

只看TA 引用举报 #11 得分 0

⋅【讲述程序员自己的故事】程序员买车 ⋅glibc-2.9库的代码，宏定义在结构里，大家说说这种方法是否可取。 ⋅如何学习C++语言，请高手指点 更多帖子 关注空间博客 coolness 本版专家分：53:       1 #include <stdio.h>
      2 #include <string.h>
      3 #include <math.h>
      4
      5 /*
      6    gcc -lm
      7  */
      8 #define SQRT(m) sqrt((m)+1)
      9 #define LIMITED 800
     10
     11 int main()
     12 {
     13     int m,i,k,h=0,leap=1;
     14
     15     for( m = 1; m <= LIMITED; m++ ) {
     16         k = SQRT(m);
     17         for( i = 2; i <= k; i++)
     18             if( m % i == 0 ) {
     19                 leap = 0;
     20                 break;
     21             }
     22             if( leap ) {
     23                 printf("%-4d", m );
     24                 h++;
     25                 if( h % 10 == 0 )
     26                     printf("\n");
     27         }
     28         leap = 1;
     29     }
     30     printf("\nThe total is %d\n",h);
     31     return 0;
     32 }

0 2009-11-28 12:54:41

只看TA 引用举报 #12    得分 0

gx168853 本版专家分：172: i <MAX_NUM这个把效率降低了很多；用MAX_NUM的开方数还好点儿

0 2009-11-28 17:01:57

只看TA 引用举报 #13 得分 0

⋅Android Lollipop（ 5.0）如何配置成平板模式，开机默认横屏 ⋅请问这个宏是如何防止溢出的 ⋅非模式对话框给主对话框传递数据 更多帖子 关注空间博客 wotur 本版专家分：120: 大家都看出来是找素数的了?
我看这个最大的缺点就是没有写名函数的具体功能,和要实现的目标!
如果你看到一堆代码首先要去猜它是干什么的,那么肯定不会是优良的code

0 2009-11-28 21:48:47

只看TA 引用举报 #14 得分 0

⋅【vs2010】如何把静态链接库完全打入可执行文件中？ ⋅如何把计算机名和工作组名都改成“-”呢？ ⋅很疑惑的问题，请多帮助... 更多帖子 关注空间博客 akilguo 本版专家分：0: 我把9楼第二个for语句中的MAX_NUM改成了sqrt(MAX_NUM),但是这样编译时报错了"error C2065: 'sqrt' : undeclared identifier",这是怎么回事，难道这样子不对吗？sqrt()不是个函数吗？

0 2009-11-30 19:20:59

只看TA 引用举报 #15 得分 0

akilguo 本版专家分：0: 哦，我知道了，在开头加入：#include<math.h>就行了！

0 2009-11-30 19:26:59

只看TA 引用举报 #16 得分 0

⋅python 字典实现中的一个疑问 ⋅CReBar 遇到诡异的问题 ⋅CRT 中 strlen 实现中的疑问 更多帖子 关注空间博客 renzhewh 本版专家分：2145: 知道效率的话，那么sqrt 呢？
计算平方根更费时

0 2009-11-30 21:28:25

只看TA 引用举报 #17 得分 0

⋅#include "今天转正了" ⋅#include "原来我很幸运了" ⋅求解脱 更多帖子 关注空间博客 kenyyy 本版专家分：12: for(j=i+i, k = 0;j <MAX_NUM && k <= j;j+=i, k ++)
这么改会好些

0 2009-12-02 15:26:06

只看TA 引用举报 #18 得分 0

C语言面试题 [问题点数：20分]