判断整数是否为质数?

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

 

posted @ 2014-09-14 12:53  fantasy12436109  阅读(456)  评论(0编辑  收藏  举报