用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);
}
}
欢迎各位拍砖。
------解决方案--------------------你想表达什么
------解决方案--------------------
------解决方案--------------------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的人气确实不行了 大量的不结贴 发了贴也大量没人回答。。
------解决方案--------------------
------解决方案--------------------
------解决方案--------------------
------解决方案--------------------
博客園 高尚...
------解决方案--------------------
和C# 有什么区别 这个
printf
换成
Console.WriteLine