[Java]输入一个整数,输出小于等于它的全部质数

import javax.swing.JOptionPane;

/**
 * 
 */

/**
 * @author David_C_Java
 *输出一个整数,输出小于等于它的全部质数
 *质数: 只有1与自身能整除的数
 */
public class PrintPrime {
	public void Run() {
	////利用输入对话框获得用户输入的字符串
		String result = (String)JOptionPane.showInputDialog(null, "请输入一个整数", "输入对话框", JOptionPane.PLAIN_MESSAGE, null, null, null);
		//将输入的字符串转化为整形
		
		int n = Integer.parseInt(result);
		
		for (int i = 2; i <= n; i++) // 1不是素数,所以直接从2开始循环
        {
            int j = 2;
            while (i % j != 0) {
                j++; // 测试2至i的数字是否能被i整除,如不能就自加
            }
            if (j == i){
            //当有被整除的数字时,判断它是不是自身,若是,则说明是素数
                System.out.print(i+"\t"); // 如果是就打印出数字
            }
        }
		System.out.println("\n以上为全部小于等于"+n+"的质数");
    }
	}

你可能感兴趣的:(Java)