黑马程序员技术交流社区

标题: 请问这代码需要怎么改？ [打印本页]
作者: Jackie7    时间: 2015-6-12 23:11
标题: 请问这代码需要怎么改？
/*
需求：判断101-200之间有多少个素数，并输出所有素数。
思路：
        1，需要遍历101-200
        2， 先取奇数，因为偶数能被2整除，
               再保证除数与被除数不能相等，
                再判断判x与y取模不能为0
                同时满足3个条件的，打印出来。
        3，打印的次数就是素数的个数。

               
*/
class ZhiShu
{
        public static void main(String[] args)
        {
               
                int count=0;
                for(int x=101;x<=200;x+=2)
                {
                        for(int y=2;y<x;y++)
                        {
                                if(x%y!=0)
                                {
                                        System.out.println(x);
                                        count++;
                                        break;
                                }
                               
                               
                        }
                       
                }
                System.out.println(count);
        }
}
作者: 人在旅途~东营    时间: 2015-6-12 23:20
你这不是赚技术分的题嘛?:D
作者: Jackie7    时间: 2015-6-12 23:25
人在旅途~东营 发表于 2015-6-12 23:20
你这不是赚技术分的题嘛?

对啊，看了下也就第二题能做做。但是还做不对。
作者: 人在旅途~东营    时间: 2015-6-12 23:30
Jackie7 发表于 2015-6-12 23:25
对啊，看了下也就第二题能做做。但是还做不对。

好吧,代码给你参考下:
  1. package com.itheima;
  2. /*判断101-200之间有多少个素数，并输出所有素数。
  3. 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。   
  4. * */
  5. public class Test1 {
  6.         public static void main(String[] args) {
  7.             int count = 0;
  8.             for(int i=101; i<200; i+=2) {
  9.              boolean b = false;
  10.              for(int j=2; j<=Math.sqrt(i); j++)
  11.              {
  12.                 if(i % j == 0) { b = false; break; }
  13.                  else           { b = true; }
  14.              }
  15.                 if(b == true) {count ++;System.out.println(i );}
  16.                                           }
  17.             System.out.println( "素数个数是: " + count);
  18.         }

  20. }
复制代码
作者: 人在旅途~东营    时间: 2015-6-12 23:31
上面代码有点乱,看这个:
  1. package com.itheima;

  3. /*判断101-200之间有多少个素数，并输出所有素数。
  4. 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。   
  5. * */
  6. public class Test1 {
  7.         public static void main(String[] args) {
  8.                 int count = 0;
  9.                 for (int i = 101; i < 200; i += 2) {
  10.                         boolean b = false;
  11.                         for (int j = 2; j <= Math.sqrt(i); j++) {
  12.                                 if (i % j == 0) {
  13.                                         b = false;
  14.                                         break;
  15.                                 } else {
  16.                                         b = true;
  17.                                 }
  18.                         }
  19.                         if (b == true) {
  20.                                 count++;
  21.                                 System.out.println(i);
  22.                         }
  23.                 }
  24.                 System.out.println("素数个数是: " + count);
  25.         }

  27. }
复制代码
作者: Jackie7    时间: 2015-6-13 00:08
人在旅途~东营 发表于 2015-6-12 23:31
上面代码有点乱,看这个:

面向对象 还没学、如果不调用Math这个方法不知道要怎么做？



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2