码迷,mamicode.com
首页 > 其他好文 > 详细

判断整数是否为质数?

时间:2014-09-14 13:58:17      阅读:254      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   java   ar   for   2014   div   

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("您输入的数不在范围内!");
        }
        
    }
}

 

判断整数是否为质数?

标签:style   blog   http   color   java   ar   for   2014   div   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!