java求质数 (10 分)

7-16 求质数 (10 分)

本题目要求输入一个大于等于2的正整数,求所有不大于该正整数的质数。

输入格式:
输入一个不小于2的正整数。

输出格式:
对输入的正整数,输出不大于该正整数的质数。

输入样例:

30

输出样例:

2 3 5 7 11 13 17 19 23 29 

代码:

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        int i,j,x=0;
        for(i=2;i<=a;i++){

            for(j=1;j<=i;j++){
                if(i%j==0){
                    x++;
                }
            }
            if(x==2)
                System.out.print(i+" ");
            x=0;
        }


    }
}

相关推荐
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页