黑马程序员技术交流社区

标题: 求大神帮我找找问题出在哪 [打印本页]
作者: 15281616180    时间: 2016-3-20 17:03
标题: 求大神帮我找找问题出在哪
package com.heima.xxx;

public class 质数 {

        /**
         * 题目：判断101-200之间有多少个素数，并输出所有素数。
         * 判断素数的方法：用一个数分别去除以2到这个数，如果能被整除，则表明此数不是素数，反之是素数。
         */
        public static void main(String[] args) {
                int count = 0; // 定义计数器,用来记录素数个数
                int a = 101; // 定义初始值,即从101开始进行
                int b = 2;
                int[] arr = new int[200 - 2 + 1];
                for (int i = 0; i < arr.length; i++) { // 定义数组,将2-200的数全部收入
                        arr[i] = b++;
                        if (a == 200) {
                                break;
                        } else if (a == arr[i]) {
                                continue;
                        } else if (a % arr[i] != 0) {
                                System.out.println(a);
                                count++;
                                a++;
                        }
                }
                System.out.println("101到200之间的素数一共有" + count + "个");

        }
}
作者: StringBOX    时间: 2016-3-20 17:37
你这个也太复杂了点吧。。。来看看我的吧。。。
  1. public static void main(String[] args) {

  3.                 int numS = 0, numE = 20;
  4.                 count(numS,numE);
  5.         }

  7.         public static void count(int numS, int numE) {
  8.                 if(numS <=2) {
  9.                         System.out.println(2);
  10.                         numS = 3;
  11.                 }
  12.                 for (int i = numS; i < numE; i++) {
  13.                         for (int j = 2; j < numS; j++) {
  14.                                 if(i % j == 0) {
  15.                                         break;
  16.                                 }else if (j == numS - 1) {                                       
  17.                                         System.out.println(i);
  18.                                 }
  19.                         }
  20.                 }
  21.         }
复制代码
作者: 妄想年少轻狂    时间: 2016-3-20 22:13
算法没搞清楚
if (a % arr != 0) {
  System.out.println(a);
  count++;
  a++;
}
表示用a模于2-200之间的一个数,只要结果不是0就算a是质数
应该是a模于2-a之间的数,当所有的结果都不是0才算a是质数,具体实现的话只要结果是0就算a不是质数,判断下一个数就行了
作者: 15281616180    时间: 2016-3-29 21:28
妄想年少轻狂 发表于 2016-3-20 22:13
算法没搞清楚
if (a % arr != 0) {
  System.out.println(a);

那我该怎么改才好
作者: 妄想年少轻狂    时间: 2016-3-29 22:32
15281616180 发表于 2016-3-29 21:28
那我该怎么改才好

java源文件上传了

Demo.zip

608 Bytes, 下载次数: 58
作者: 15281616180    时间: 2016-3-30 14:56
妄想年少轻狂 发表于 2016-3-29 22:32
java源文件上传了

好的,知道了    thx



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