首页 > 其他 > 详细

判断整数是否为质数?

时间:2014-09-14 13:58:17      阅读:250      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣import java.util.Scanner;

/**
 * 1、编写程序,提示用户输入一个1至1000之间的整数,
 * 判断整数是否为质数?
 * 质数是除了1与它本身,不能被其它数整除的数。
 * @author Administrator
 *
 */
public class Test {
    public static void main(String[] args) {
        System.out.println("请输入一个1到1000之间的整数:");
        Scanner input=new Scanner(System.in);
        
        int x=input.nextInt();
        int a=1;
        if ((x>=1)&&(x<=1000)) {
            for (int i = 2; i*i <=x ; i++) {
                if (x%i==0) {
                    a=-a;
                    break;
                }else {
                    a=a;
                }
                
            }
            if ((a<0)||(x==1)) {
                System.out.println(x+"不是质数");
                
            }else {
                System.out.println(x+"是质数");
            }
        }else {
            System.out.println("您输入的数不在范围内!");
        }
        
    }
}

 

判断整数是否为质数?

原文:http://www.cnblogs.com/fantasy12436109/p/3970906.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!