黑马程序员技术交流社区

标题: 帮我看看这段代码的问题在哪儿？ps：求输入的数是否是质数 [打印本页]
作者: 黑马李磊    时间: 2013-3-12 20:18
标题: 帮我看看这段代码的问题在哪儿？ps：求输入的数是否是质数
import java.util.*;
class Num05
{
        public static void main(String[] args)
        {
                Scanner in = new Scanner(System.in);
                System.out.println("请输入一个数");
                int num = in.nextInt();
                if(num>2)
                {
                        for (int i=2; i<num;i++ )
                        {       
                                if(num%i==0)
                                {
                                        System.out.println("这个数不是质数");
                                        break;
                                }
                                else
                                {
                                        System.out.println("这个数是质数");
                                        break;
                                }
                        }
                }
                else if(num>0&&num<3)
                        System.out.println("这个数是质数");
                else
                        System.out.println("这个数不是质数");
        }
}
作者: 边亮    时间: 2013-3-12 20:34
  for (int i=2; i<num;i++ )
                         {        
                                if(num%i==0)
                                 {
                                         System.out.println("这个数不是质数");
                                         break;
                                 }
                                 else
                                 {
                                         System.out.println("这个数是质数");
                                         break;
                                 }
                         }
else 不能放在for里面  
你放在里面执行到一次if不成立就会到else中
你判断不了这个数除以它之前的全部的情况
举个例子
number=6得时候
6%4就会到else中  就会判断是质数然后跳出循环
作者: 彭颖    时间: 2013-3-12 20:40
算位数少的应该没什么问题。但是 如果位数再多些的话 比如说20位的数的检验，你的算法就得改了。
作者: BitmapFactory    时间: 2013-3-12 20:41
本帖最后由 张学林 于 2013-3-12 20:45 编辑

import java.util.*;

public class Num05 {
        public static void main(String[] args) {
                Scanner in = new Scanner(System.in);
                System.out.println("请输入一个数");
                int num = in.nextInt();
                boolean flag = false;// 做个标记当不是质数的时候把它置为true        
                            if (num > 2) {
                        for (int i = 2; i < num; i++) {
                                if (num % i == 0) {
                                        flag = true;// 只判断是不是质数
                                        // System.out.println("这个数不是质数");
                                        break;
                                } // else {
                                // System.out.println("这个数是质数");
                                // break;
                                // }
                        }
                        if (flag)// 根据标记打印是否为质数
                                System.out.println("这个数不是质数");
                        else
                                System.out.println("这个数是质数");
                } else if (num > 0 && num < 3)
                        System.out.println("这个数是质数");
                // else
                // System.out.println("这个数不是质数");个人感觉这句没必要
        }
}
作者: 傅宇    时间: 2013-3-12 20:43
  1. import java.util.Scanner;
  2. /*
  3. * 思路：
  4. * 1.定义Scanner接收键盘录入数据，并用变量接收
  5. * 2.从2到num遍历数据是否能被整除，如果能被整除跳出循环
  6. * 3.判断i是否与num相等，如果相等为素数，反之不是素数。
  7. * */
  8. public class Prime {
  9.         public static void main(String[] args) {
  10.                 int i;
  11.                 System.out.println("请输入一个整数");
  12.                 Scanner sc = new Scanner(System.in);
  13.                 int num = sc.nextInt();
  14.                 for (i = 2; i < num; i++) {
  15.                         if(num%i == 0){
  16.                                 break;
  17.                         }
  18.                 }
  19.                 if(num == i){
  20.                         System.out.println(num+"为素数");
  21.                 }
  22.                 else{
  23.                         System.out.println(num+"不是素数");
  24.                 }
  25.         }
  26. }
复制代码
作者: fighting    时间: 2013-3-12 21:04
for循环里if...else...都break了，这个循环不就执行一次了么？
判断是质数那个语句是对的，else里应该用continue吧

这样是不是好点？
  1. for (int i = 2; i < num; i++) {
  2.                                 if (num % i == 0) {
  3.                                         System.out.println("这个数不是质数");
  4.                                         break;
  5.                                 }else {
  6.                                         if(num == i){
  7.                                                 System.out.println("这个数是质数");
  8.                                         }else{
  9.                                                 continue;
  10.                                         }
  11.                                 }
  12.                         }
复制代码
作者: 沈文杰    时间: 2013-3-12 21:30
  1. import java.util.Scanner;

  3. public class ZhiShuTest
  4. {
  5.     public static void main(String[] args)
  6.     {
  7.         Scanner in = new Scanner(System.in);
  8.         //可以循环判断...不过没定义结束标记，一起玩下
  9.         while(true){
  10.                 System.out.println("请输入一个数");
  11.                 int num = in.nextInt();
  12.                 //需要定义标记，不然后面的判断不好进行
  13.                 boolean flag = true;
  14.                 if(num>2)
  15.                 {
  16.                     for (int i=2; i<num;i++ )
  17.                     {        
  18.                         if(num%i==0)
  19.                         {
  20.                                 flag = false;
  21.                             System.out.println("这个数不是质数");
  22.                             break;
  23.                         }
  24.                     }
  25.                     if(flag){
  26.                             System.out.println("这个数是质数");
  27.                     }
  28.                 }
  29.                 else if(num>0&&num<3)
  30.                     System.out.println("这个数是质数");
  31.                 else
  32.                     System.out.println("这个数不是质数");
  33.         }
  34.     }
  35. }
复制代码
作者: fighting    时间: 2013-3-12 23:23
fighting 发表于 2013-3-12 21:04
for循环里if...else...都break了，这个循环不就执行一次了么？
判断是质数那个语句是对的，else里应该用con ...

呵呵，二了一回，着了一个数
作者: 黑马李磊    时间: 2013-3-13 18:35
张学林 发表于 2013-3-12 20:41
import java.util.*;

public class Num05 {

对，真厉害！



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