毕生

用户名：z2569466493

访问量：3665

签　名：

等　　级
排　　名	19027
经　　验	729
参赛次数	0
文章发表	11
年　　龄	0
在职情况	学生
学　　校	山东工业
专　　业	计算机应用技术

　　自我简介：

TA的其他文章

蓝桥杯2014年第五届真题-分糖果-题解（Java代码）
浏览：164

蓝桥杯历届试题-回文数字-题解（Java代码）
浏览：278

你可能喜欢

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

　　作者: 毕生　　　　发表时间：2020-05-08 08:25:29 浏览：834　|　评论：0　

原题链接：用筛法求之N内的素数

筛选法：筛选法又称筛法，具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。因为希腊人是把数写在涂腊的板上，每要划去一个数，就在上面记以小点，寻求质数的工作完毕后，这许多小点就像一个筛子，所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛”，简称“筛法”。（另一种解释是当时的数写在纸草上，每要划去一个数，就把这个数挖去，寻求质数的工作完毕后，这许多小洞就像一个筛子。）
使用代码表达为，用一个数组表示需要筛选的范围，通过一次次的循环，将不需要的数字赋值成0；
[========]
```java
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
	//声明scanner;
		Scanner sc = new Scanner(System.in);
		//接受数据范围;
		int a = sc.nextInt();
		//声明数组;
		int[] a1 = new int[a];
		//声明变量b为数组赋值;
		int b = 1;
		for (int i = 0; i < a; i++) {
			a1[i] = b;
			b++;
		}
		//1不是素数，赋值成0；
		a1[0] = 0;
		//外层取数;
		for (int i = 0; i < a-1; i++) {
		//内层取数;
			for (int j = i+1; j < a; j++) {
			//过滤掉0;
				if(a1[i] != 0 && a1[j] != 0) {
				//从2开始到a-1进行余处；
					if (a1[j]%a1[i] == 0) {
					//将所有非素数赋值成0；
						a1[j] = 0;
					}
				}
			}
		}
		for (int i : a1) {
		//将非0的值输出;
			if(i != 0)
			System.out.println(i);
		}
	}
}
```

0.0分

4 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

毕生

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

开心的金明（C++代码）

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

评论区

精彩推荐

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C二级辅导-公约公倍（C语言代码）

C语言训练-求函数值（C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

母牛的故事（C语言代码）

简单的a+b （C语言代码）

Tom数（C语言代码）

毕生

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-素数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

开心的金明 （C++代码）

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

评论区

精彩推荐

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

C语言训练-求函数值 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言考试练习题_一元二次方程 （C语言代码）

母牛的故事 （C语言代码）

简单的a+b （C语言代码）

Tom数 （C语言代码）

C语言训练-素数问题（C语言代码）

开心的金明（C++代码）

　　评论区

C二级辅导-公约公倍（C语言代码）

C语言训练-求函数值（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

母牛的故事（C语言代码）

Tom数（C语言代码）