C语言面试题 -CSDN论坛

C语言面试题

C/C++ > C语言

收藏回复

[问题点数：20分]

⋅问一个硬件算法问题，大家有没有什么好方法 ⋅来看看我的结贴率，哈哈，散分 ⋅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;
}

2007-10-16 18:43:43

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅问一个硬件算法问题，大家有没有什么好方法 ⋅来看看我的结贴率，哈哈，散分 ⋅C语言面试题 更多帖子 关注私信空间博客 xddzccn 等级 本版专家分：221: 刚参加完电子公司的面试
到是看出是找素数的程序但是不知道有什么缺点

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;
   }

}

}

2007-10-16 19:10:15

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

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

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

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

2007-10-16 19:10:21

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

⋅问一个硬件算法问题，大家有没有什么好方法 ⋅来看看我的结贴率，哈哈，散分 ⋅C语言面试题 更多帖子 关注私信空间博客 xddzccn 等级 本版专家分：221: 怎么沉下去了阿

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;
}

2007-10-23 11:40:40

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

⋅还有人在学c啊，真是令老夫可发一笑 ⋅我想定义一个指针 ⋅指针的一些运算 更多帖子 关注私信空间博客 ilikeenglish 等级 本版专家分：203: 不是效率不好，是完全不正确。

最好用筛法

2007-10-23 19:44:12

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

⋅linux 下的auth.log文件是什么进程创建的 ⋅发分啦 ⋅怎样从DLL中使用def文件导出一个类？ 更多帖子 关注私信空间博客 zeloas 等级 本版专家分：588: 效率太低了，5楼的是种不错的方法

2007-10-23 20:05:30

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

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

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]

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]
效果如何？？

2009-11-18 19:19:08

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

1 2

收起

收藏回复

xddzccn

等级：

关注私信 TA的帖子

C语言常见经典面试题 以及 C语言面试宝典: 1 预处理问题1：什么是预编译？何时需要预编译？答：预编译又称预处理，是整个编译过程最先做的工作，即程序执行前的一些预处理工作。主要处理#开头的指令。如拷贝#include包含的文件代码、替换#define定义的...

C语言面试笔试题，经典题目: 文档包含C语言，简答(包含一些面试高概率问题)、程序分析题(包含编程中常见错误现象，内存越界，非法操作，段错误分析等)、编程题(30道编程题，涵盖了面试常见题型，以及C语言经典程序)。学习，检测，准备面试，都是...

C语言经典面试题: C语言经典面试题....

100道经典的c语言面试题: 1、部分C 语言面试题中可能会参杂部分和C++ 相关的知识，为了保持题目的灵活性故保留，但选题最终还是会以C 语言题目为主体； 2、以上公司的面试题目已成为国内中小型企业公司出题模板； 3、由于本人的能力有限...

C语言经典面试题——（持续更新）: 注：整理所有问题均来自换联网，个人觉得不错，可以反复思考，回过头来多看几遍，无论对于面试还是思维提升都有极大的帮助。

C语言面试题---指针篇（一）: C语言面试题---指针篇（一）指针的使用，一直是c语言面试题中必考的部分，因为指针本身使用的复杂性与普适性，所以考点非常多，而且也可以与其他知识相互结合，因此我们将会使用五篇专题的篇幅来介绍指针。分析...

C语言经典面试题 与 C语言面试宝典: 1 预处理问题1：什么是预编译？何时需要预编译？ ...预编译又称预处理，是整个编译过程最先做的工作，即程序执行前的一些预处理工作。...如拷贝#include包含的文件代码、替换#define定义的宏、条件编译#if等。...

C语言面试题: 1 预处理问题1：什么是预编译？何时需要预编译？答：预编译又称预处理，是整个编译过程最先做的工作，即程序执行前的一些预处理工作。主要处理#开头的指令。如拷贝#include包含的文件代码、替换#define定义的...

终极版C语言（十六）: 整个教程以 C++ 语言为核心，完整精彩的演练了数据结构、算法、设计模式、数据库、大数据高并发检索、文件重定向、多线程同步、进程通讯、黑客劫持技术、网络安全、加密解密，以及各种精彩的小项目等，非常适合大家...

华为C语言面试题集 C语言面试题-华为C语言面试题 深圳华为面试: 华为C语言面试题集 C语言面试题-华为C语言面试题 深圳华为面试

C语言面试题大汇总之华为面试: C语言面试题大汇总之华为面试常用C语言的面试题

几道常见的嵌入式开发C语言面试题: 总结几道常见的嵌入式开发C语言面试题，内部资料，非常有用。。总结几道常见的嵌入式开发C语言面试题，内部资料，非常有用

精选华为C语言面试题.doc: 精选华为C语言面试题

经典回放：11道嵌入式C语言面试题剖析: 转载于CU技术社区，原文标题：经典回顾：16道嵌入式C语言面试题 可以看出我裁剪了不少，而且严格的来说原文写的不够流畅，有些句子不通顺。不过还是应该感谢作者But_Bueatiful。预处理器（Preprocessor） 1 . 用...

面试点：C语言经典面试题(C语言面试题分析之五): C语言面试题分析之五一. 关于C语言指针的经典面试题 a) 一个整型数（An integer） b) 一个指向整型数的指针（A pointer to an integer） c) 一个指向指针的指针，它指向的指针是指向一个整型数的（A pointer to...

12个有趣的c语言面试题: 12个有趣的c语言面试题。希望能给大家带来帮助。

C语言面试题-这些简单的你能很快的写出来吗？: C语言面试题-这些简单的你能很快的写出来吗？在职场上,面试已经成了我们经常讨论的一个话题,但是当我们在求职面试的时候总是会遇到各种问题，在这里我就给大家讲解一些C语言的面试题！面试题一：编写一个...

C语言面试题总汇(基础题、嵌入式、微软、华为、思科……): C语言面试题总汇(基础题、嵌入式、微软、华为、思科……) 这是借鉴一些网上的资料，并结合自己的经验，选取的一些常用经典面试题汇总，希望能够给需要的朋友们带来一点点帮助，更好的巩固自己所学知识，顺利通过面试...

几道经典Ｃ语言面试题: 几道经典Ｃ语言面试题一、预处理器（Preprocessor）1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 考点： 1). #define 语法的基本...

C语言面试题---指针篇（三）: 原创2017-12-22创新教育... C语言面试题---指针篇（三）了解了内存空间，接下来我们就一起看一下指针自身用法的一些题目，先来看这样一道题目：分析下面代码： # include # include # include void getmemor

C语言面试题大全，让面试得心应手: C语言面试题大全，让面试得心应手C语言面试题大全，让面试得心应手

C语言面试题大汇总之华为面试题.pdf: C语言面试题大汇总之华为面试题

C语言面试题---结构体: 原创2017-12-26创新教育研究中心...C语言面试题---结构体请看下面这道题：有程序： # include struct a{ double a; char b; int c; }A; int main() { int size = sizeof(A); printf("%d\n",size); r

程序员面试基础知识常见c语言面试题 程序员面试技巧华为面试题百度面试题金山面试题腾讯面试题中兴...: 这是一本关于c c++程序员面试的电子书里面包含了程序员面试基础知识常见c语言面试题 程序员面试技巧华为面试题百度面试题金山面试题腾讯面试题中兴面试题 google面试题绝对是经典

C语言面试题：与指针相关的问题，附答案和详解的代码: 下面的内容段是关于C语言面试题：与指针相关的问题，附答案和详解的内容。 { } 上面的代码编译后会产生类似下面的代码 ...

12个有趣的C语言面试题及答案: 12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！ 1.gets()函数问：请找出下面代码里的问题： #include<stdio.h> int main(void) { char buff[10]; memset...

C语言面试题每天10道题 ——第二天: 1：对地址直接操作时要进行强制转换，否则会报类型不匹配 2；防止头文件重复定义自定义头文件与系统定义头文件搜索的开始不同堆栈堆是堆栈是栈 3；...定义宏一定要多打括号 ...交换两个数不能使用第三变量 ...

c语言面试题集-单片机) (转载+本人测试): c语言面试题集(单片机) 1.预处理器（Preprocessor） 1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 注意： 1). #define ...

各大公司历年C语言面试题（最全的了）: 各大公司历年C语言面试题（最全的了）是关于C语言的一些经典题目

C语言面试题---指针篇（五）: C语言面试题---指针篇（五）与指针相关的考题，最后的一部份就是函数指针了，阅读下面这题：要对绝对地址0x100000赋值，我们可以用*((unsigned unsigned int*)0x100000) = 1234; 那么要是想让

相关热词 c#绘制图形时界面闪烁 c# emgucv 行人 c# datable合并 c# if折叠 c# 设置全局锁 c# 如何定义全局变量 c# 获取剪切板内容 c#推箱子重新开始 c# 读取接口数据 c#配置 mysql