7-1 求质数

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

输入格式:

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

输出格式:

对输入的正整数，输出不大于该正整数的质数。

输入样例:

30

输出样例:

2 3 5 7 11 13 17 19 23 29 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

答案

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    int n= sc.nextInt();
    for(int i=2;i<n;i++)
    {
        int c=0;
       for(int j=2;j<i;j++)
       {
           if(i%j==0)
           {
               c++;
           }
       }
       if(c==0) System.out.print(i+" ");
    }
    }
}