寻找一亿内最大素数的程序C#和JAVA性能比较:)

[topycsdn]

昨天晚上无聊,用C#写了个寻找一亿内最大素数的程序玩玩,后来又翻译成JAVA的,算法绝对一样.
运算时间如下:

语言 费时 CPU
C# 47分 100%
JAVA 49分 88%

都是在同一台电脑上运行的,但是有个有趣的现象,当两个程序同时运行的时候,C#写的程序占用CPU80%,而JAVA只抢到了20%,呵呵，微软的东西~``

不过两种都是解释型语言,看来在运算速度上都偏慢,不过差距不大的：)

[粉红色的火烈鸟]

C#的程序为什么占内存，是不是垃圾会收机制还不成熟

[crashloopbackoff]

功能强大，易用易学。。。这些都是靠牺牲资源换来的。
如果不是这样的话，我想这里有一半以上的人不会写程序。

[topycsdn]

大家不要误会我的意思，我只是比较C#和JAVA在运算方面的速度，并不是比较两种语言谁快，只是单纯的运算方面而已
还有不要老是什么“汇编”的挂着，我比较JAVA和C#关汇编什么事？机器码比汇编还快呢~~``

不过有趣的是，C#程序和JAVA程序同时运行时，系统大量的资源都给了C#，这点到是JAVA非常吃亏哦？我也不知道为什么~``

[fanghaifei]

微软搞的鬼了吧.

[AhBian]

要是楼主不能贴出两个不同语言的源代码,我还是不能表示确信楼主的结论。

楼主可能对其中一种语言掌握得程序比较深和高，所以其中某一语言的代码比较完美，这也会导致比较结果的失实性。

烦请楼主贴出源代码来，大家一起比较一下。

[pec]

共享源代码
谢谢了

[ynnwq]

这种测试太偏激了。现在对很多应用来说，效率都不是第一位的了。

[crashloopbackoff]

真的对你的算法有怀疑哦，看看这个帖子。

http://community.csdn.net/Expert/topic/3409/3409231.xml?temp=.5807306
这位同学的算法在Python下找10000000以内所有素数，并且逐行输出，都不要你那么长时间。

而且这个算法稍稍改正一下，验证一个数的时候，不要去遍历所有已知素数，只要遍历到小于当前所求数的平方根的素数即可(这是Eratosthenes筛法，不知道中文怎么翻译)。这样一改的话，还可以快无数倍，不知道你是怎么算的。

[cppTrier]

C#的程序占内存大有两方面的原因，启动C#的程序就要启动.net的虚拟机，这个就需要内存。另外一个对象退出作用域之后，所占的内存并没有马上被回收，而是要等到GC运行之后才行，这占了一部分内存。

[hel_]

C#/java与C++的差距不在速度上，在占用内存的数量上。

[crashloopbackoff]

C#/java与C++的差距不在速度上，在占用内存的数量上。
－－－－－－－－－－－－－－－－－－－－
内存的不断存取，难道不影响速度？内存又不是占着不动，要存取的嘛！

[zhy0101]

算法分析效率只与问题的规模有关，至于语言的差别不是很明显

[topycsdn]

把代码贴上来都觉得不好意思,因为我的代码写的并不好~``但是我觉得代码是否效率高和两个语言的比较并无啥关系:)毕竟是比较两语言运行这代码的速度,而代码写的好不好是另外一回事:)



c#/////////////////////////////////////////////////////////////////////

using System;

namespace ConsoleApplication1
{
/// <summary>
/// Class1 的摘要说明。
/// </summary>
class Class1
{
/// <summary>
/// 应用程序的主入口点。
/// </summary>
[STAThread]
static void Main(string[] args)
{
System.DateTime mydata2,mydata1;
Console.Write("请输入查找个数：");
int nnn=Convert.ToInt32(Console.ReadLine());
mydata1=System.DateTime.Now;
int x=0;
int ii=0;
bool mybool;
double sum=0;
int g=System.Convert.ToInt32(System.Math.Sqrt(nnn)+1);
for (int i=2;i<=nnn;i++)
{
mybool=true;
for(ii=2;ii<g;ii++)
{

if(i % ii==0)
{
mybool=false;
sum++;
break;
}
}
if(mybool)
{
System.Console.Write(i.ToString()+",");
x++;
}

}
mydata2=System.DateTime.Now;
Console.WriteLine("\n\n\n找到个数："+x.ToString()+" 运算次数："+sum.ToString());
Console.WriteLine("\n运行时间："+(mydata2-mydata1)+" 查找个数："+nnn.ToString());
Console.WriteLine("\n"+mydata1.ToString()+" -- "+mydata2.ToString());
Console.ReadLine();



}
}
}




java///////////////////////////////////////////////////////////////
import java.util.Date;
public class T {
public T() {

}

public static void main(String[] args) {
T t = new T();
Date d1, d2;
d1 = new Date();
int x = 0;
double sum = 0;
double mm = 1000000000;
int g = (int) Math.sqrt(mm) + 1;
int i, ii;
boolean b = true;
for (i = 2; i <= mm; i++) {
b = true;
for (ii = 2; ii < g; ii++) {
if (i % ii == 0) {
b = false;
sum++;
break;
}

}
if (b) {
System.out.print(i + ",");
x++;
}
}
d2 = new Date();
System.out.println();
System.out.println("找到个数："+x+" 运算次数："+sum);
System.out.println(d1 + " -- " + d2);
}
}

[topycsdn]

补充:运行C#的代码的时候比运行JAVA代码的内存要高出4M左右:)

[waximi]

我层用过C#写SQL往数据库插记录，结果花了我很久才插了几百万条，最后放弃了。科学计算主要是机器的快慢，跟具体的语言关系不是特别大

[hanyaocsdn]

up
有趣

[topycsdn]

科学计算主要是机器的快慢，跟具体的语言关系不是特别大
========================

比较语言主要是语言的快慢,和机器配置关系不大~````

[crashloopbackoff]

难怪要算这么久，两个循环都有问题。
第一个循环：步长不应该是i++，因为大于2的偶数都是合数嘛，有什么好算的，步长改为+2。
第二个循环：g应该是i的平方根，而不应该是nnn的平方根。而且这个循环中ii应该遍历所有已经求出来的素数，而不应该是ii++这样去遍历。

我估计算1亿的话应该在5分钟左右，我用python算也就花了10分钟。
楼主可以改改，然后告诉大家结果。

尽量用最简单的数据结构和最简单的方法。不要输出，算完就给个提示，C#和JAVA输出机制的不同也会影响结果。尽量不要让循环体内出现C#或Java独有的方法。

[topycsdn]

呵呵，就算算法改快了有什么用?5分钟的运行时间看不出什么差别,只有运行久了才容易看出谁快谁慢嘛,是不?
不过还是感谢骨灰虫指出的错误,呵呵:)

[linfengcyl]

To:waximi(阿猫)
我层用过C#写SQL往数据库插记录，结果花了我很久才插了几百万条，最后放弃了。科学计算主要是机器的快慢，跟具体的语言关系不是特别大
--------------------------------------------------------
大哥:这个也不是和C#关系很大吧?而应该是和Sql server关系比较大(同硬件).一般批量插入用事务也更快些.