2008年7月16日

一道求质数的题,不同的算法体现不同的程序性能。

摘要: 输出1~10000之间素数,编写一个返回是否为质数的程序。 1.用时最长的函数 在2.0GB处理器的运算时间 >19s。 这个性能最差,编写者认为循环测试需要被测试n/2 - 1次。可见没有基本数学知识的掌握,在编写代码时是多么可怕,19s啊! Code Code highlighting produced by Actipro CodeHighlighter (freeware) http... 阅读全文

posted @ 2008-07-16 16:07 iPeterRex 阅读(4634) 评论(27) 推荐(0)

关于一个分离1~32767之间整数的一个C程序的研究

摘要: 题目:开发一个程序,编写一个函数,输入1~32767之间的整数,并把这个整数显示为一些列数字,每组数字都是用两个空格分开。例如,整数4562应该显示为: 4 5 6 2 华罗庚曾经说过,研究一个问题要从简单的入手,然后再从简单的向复杂问题入手。于是我就用一个特殊的例子下手,比如用1234这个数,最后输出的结果应该是1 2 3 4。怎么才能得到这个结果呢?使用除法的商和余数可以得到正确的结... 阅读全文

posted @ 2008-07-16 12:24 iPeterRex 阅读(2505) 评论(12) 推荐(0)

导航

转载本博客文章请注明转载地址、作者姓名