日期:2014-05-20  浏览次数:20783 次

用c语言写的100以内的素数算法,不得不承认,俺真是牛淫。
时隔5年,重新操作c语言,还是那么灵活自如。
最精炼的小程序,请问还有比这个更精练的吗?
void primeTest() 

for(int i=1;i<=100;i++)
for(int j=2;j<i;j++)
{
if(i%j==0)
break;
if(i==(j+1))
printf("%d ",i);
}


欢迎各位拍砖。

------解决方案--------------------
你想表达什么
------解决方案--------------------
探讨
时隔5年,重新操作c语言,还是那么灵活自如。
最精炼的小程序,请问还有比这个更精练的吗?
void primeTest()
{
for(int i=1;i<=100;i++)
for(int j=2;j<i;j++)
{
if(i%j==0)
break;
if(i==(j+1))
printf("%d ",i);
}
}

欢迎各位拍砖。

------解决方案--------------------
C# code
int i = 0;
            for (i = 0; i < 100; i++)
            {
                for (int j = 2; j < i; j++)
                {
                    if (i % j == 0)
                        break;
                    if (i == j + 1)
                        Console.WriteLine(i);

                }
            }

------解决方案--------------------
感觉LZ就是CSDN没有人气了,特地出来生话题的。
还有,依照最近的推荐标准,LZ这么牛B的贴子应该推荐到首页。
------解决方案--------------------
这个性能就不谈了,代码也有点小问题,输出这句写在循环外,你这样白白多判断了很多次。
其实一般用个存素数的数组,放在第二层循环里面遍历。剪枝条件,一般这样写a[j]*a[j]<i,这里a就是素数数组。
当然还有更快的染色法。
------解决方案--------------------
不得不承认 CSDN的人气确实不行了 大量的不结贴 发了贴也大量没人回答。。
------解决方案--------------------
探讨
不得不承认 CSDN的人气确实不行了 大量的不结贴 发了贴也大量没人回答。。
没办法了 ,今天去注册个博客园的了!

------解决方案--------------------
探讨

引用:
不得不承认 CSDN的人气确实不行了 大量的不结贴 发了贴也大量没人回答。。
没办法了 ,今天去注册个博客园的了!


恩,博客园压根没结贴一说,这下问题就解决了。

------解决方案--------------------
探讨
时隔5年,重新操作c语言,还是那么灵活自如。
最精炼的小程序,请问还有比这个更精练的吗?
void primeTest()
{
for(int i=1;i<=100;i++)
for(int j=2;j<i;j++)
{
if(i%j==0)
break;
if(i==(j+1))
printf("%d ",i);
}
}

欢迎各位拍砖。

------解决方案--------------------
博客園 高尚...
------解决方案--------------------
和C# 有什么区别 这个
printf
换成
Console.WriteLine