哪位好心的哥哥姐姐告诉我一下算质数的算法..小弟我一下子想不起来了..谢谢

主要从给定的一个数：能否被它的开方的数整除．

既
for(int i=2;i<=sqrt(该数);i++)
   if(该数％i)　continue;
   else     print 该数；
}

楼上的
在if里面是不是应该是个条件啊！？？
if(该数%i=0)或者if(该数%i!=0)
我是初学者
我不知道对不对　还请指教！

thanks a lot~!

for(int i=2;i<=sqrt(该数);i++)
{
   if(该数％i)　continue;
  else     break;
}
if(i>sqrt(该数）     print 该数是质数；
else                  print   该数不是质数；

3楼的想法很好，不过我是用的是逻辑型。

我要求前100个质数,这样子有问题嘛?我机子不能试..胸闷中...

while(n<100)
  {
   for(int j=2;j<=Math.Sqrt(i);j++)
   {
    if(i%j)
     continue;
    else
     break;
   }
   Console.WriteLine(i);
   i++;
   n++;
  }

当然有问题,不知你试求算法还是求语法
至少语法上有一处错误if的条件错了
再就是你的算法也不是正确的

输出条件要设置． #include <iostream.h> #include <math.h>

void main() { int n=2,i=2; while(n<100) { for(int j=2;j<=sqrt(i);j++) { if(i%j) continue; else break; } if(j>sqrt(i)) cout<<i<<endl; i++; n++; } } 我只是简单的用Ｃ做了一个．你把一些语句转换一下，就可以了

C#中要注意if()语句中的布尔型条件。比如第一个if()必须是if((i%j)!=0)
这样才能测试出他的布尔值是否为真，
而i%j只是一个表达式，只产生一个结果。

可以说这是C#与C++的区别！

哦哦..领教