用筛法求之N内的素数。 -题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

    public static void main(String[] args){

        Scanner scanner = new Scanner(System.in);

        int n=scanner.nextInt();

        int i,j = 0;

        for(i=0;i<=n;i++) {

        if(pd(i)==1)

        System.out.println(i);

        }

        }

private static int pd(int i) {

int j=2;

if(i==0||i==1)

return 0;

if(i==2)

return 1;

for(j=2;j<i;j++) {

if(i%j==0&&i>j)

        break;

        }

if(j==i)

        return 1;

        else

        return 0;

}

    }