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

解题思路:





注意事项:





参考代码:

package cn.hui.lanqiaobei02;

import java.util.Scanner;

public class main

{

public static void main(String[] args)

{

Scanner input = new Scanner(System.in);

int n = input.nextInt();

for (int i = 2; i <= n; i++)

{

isPrime(i);

}

}

static void isPrime(int n)

{

int c = 1;

for (int i = 2; i < n; i++)

{

if (n % i == 0)

{

c = 0;

break;

}

}

if (c==1)

{

System.out.println(n);

}

}

}