//需求求1~100之间的素数有多少个，并输出
class  Prime
{
//主函数
public static void main(String[] args){
//定义计数变量
int count=1;
//遍历100~200之间的数
for (int x=2;x<100;x++ )
{
//判断是否能被本身一下的数整除
  int y;
  for ( y=2;y<x;y++ )
  {
//条件满足就输出一次
   if (x%y==0)
    break;
  }
  if(y>=x)
  {
   System.out.print(x+"\t");
//每行五个元素就换行
     if(count%5==0)
   System.out.println();
     count++;
  }
}
System.out.println();
System.out.println(count-1);
}
}

比你简单

/*
目标：求出100以内所有质数！

                思路：
                                        A：遍历1到100以内所有数字，用i表示；
                                        B：遍历2到99以内所有数字，用j表示；
                                        C：用i/j，当一个i能被j除尽时，跳出循环
                                        D：结果返回所有的不能整除j的数字。
*/

class Demo
{
        public static void main(String[] args)
        {
                a:        for (int i = 1;i<=1000 ; i++)
                        {
                                for (int j =2;j<i-1 ;j++ )
                                {
                                        if (i%j==0)
                                        {
                                                continue a;
                                        }
                                }
                                System.out.println(i);
                        }
               
        }
}

加油吧！

路过，抢个沙发。

看到了，学习到了。加油

内层循环的时候，小于x/2活着小于sqrt(x)减少运算

看到了，学习到了。加油

看看学习了

学习到了

加油吧。

学习了。

新手，学习了！

怪学究 发表于 2015-5-15 22:14
/*
目标：求出100以内所有质数！

领教了，thank 有

新手学习学习

不错哦。。。。

刚看到这里不太懂

像此类问题思路都差不多，for循环加if判断，前提是得搞懂基本的数学名词。

学习了。

我之前也做了这个题，如果除以2的时候不能被整除，之后所有的偶数都不用再试了，减少运算次数；同理，不能被3,5,7等等整除，他们的背书也不用试了。。那么问题来了，怎么抽象出这些数呢？