c语言筛选法求素数,筛选法求素数

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

/**

* @author 枳洛淮南

* @version 1.0

* @Description 功能

* @Date 2021/3/30 下午 18:57

*/

public class Main

{

//用筛选法求n以内的素数。筛选法求解过程为：将2~n之间的正整数放在数组内存储，

// 将数组中2之后的所有能被2整除的数清0，

// 再将3之后的所有能被3整除的数清0 ，

// 以此类推，直到n为止。数组中不为0 的数即为素数。

public static void main(String[] args) throws IOException

{

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

String str = null;

while ((str = br.readLine()) != null)

{

int num = Integer.parseInt(str);

int[] array = new int[num - 1];

for (int i = 0; i 

{

array[i] = i + 2;

}   //将数组放进去

for (int i = 2; i <= num / 2; i++)

{

for (int j = 0; j 

{

if (array[j] % i == 0 && array[j] != i)

{

array[j] = 0;

}

}

}

StringBuilder sb = new StringBuilder();

int count = 0;

for (int j : array)

{

if (j != 0)

{

sb.append(j).append(" ");

} else

{

count++;

}

}

System.out.println(sb.toString() + "\n" + count);

}

}

}