Week3 互评作业：用“埃氏筛法”求2～100以内的素数。java实现

最新推荐文章于 2021-12-07 15:23:25 发布

ImZzBy

最新推荐文章于 2021-12-07 15:23:25 发布

阅读量868

点赞数

分类专栏： JAVA 文章标签： java 算法

本文链接：https://blog.csdn.net/qq_41625102/article/details/106078949

版权

问题描述

用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。

要求使用数组及增强的for语句。

提示：可以使用一个boolean类型的数组，所以“将某个数i去掉”，可以表示成a[i]=false。当然也可以使用其他方法。

java实现

public class problem1 {
   

	//素数：在大于1的自然数中，除了1和他本身，不能被其他数整除
	public static void main(String[] args) {

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ImZzBy

关注关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

“埃氏筛法”求2～100以内的素数

weixin_55919109的博客

05-29

2496

埃氏筛法前言一、题目求100以内素数二、代码实现1.求100以内素数总结前言 埃氏筛法求素数，可以优化算法，降低算法复杂度一、题目求100以内素数示例：用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。要求使用数组和循环，最好使用一下增强的for语句。提示：可以使用一个boolean类型的数组，所以“将某个数i去掉”，可以表示成a[i]=false。当然也可以使用其他方法。请注意代码风格：类名、.

JAVA初学（三）：用“埃氏筛法”求2～100以内的素数

IMUHERO

02-03

2492

一、解决的问题今天要解决的问题是：用“埃氏筛法”求2～100以内的素数。素数有许许多多的求法，探索素数快速算法也成为程序猿们孜孜不倦的追求，今天的“埃氏筛法”不算是最快的一种，却也有其巧妙的地方。二、“埃氏筛法”的原理 1.埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩...

1 条评论您还未登录，请先登录后发表或查看评论

用“埃氏筛法”求2～100以内的素数。

weixin_46493823的博客

12-07

527

本题非常简单，不再赘述。 import java.util.Scanner; public class test { public static void main(String[] args) { boolean[] a = new boolean[101]; for (int i = 0; i <= 100; i++) { a[i] = true; } for (int i = 2; i <

用埃氏筛法求2～100以内的素数

sinat_28916141的博客

03-10

3170

用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。要求使用数组及增强的for语句。先科普下埃氏筛法相关知识埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。 publi...

【中国大学MOOC】java程序设计-week3-用“埃氏筛法”求2～100以内的素数

t949500898的博客

10-08

996

1.题目用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。要求使用数组及增强的for语句。提示：可以使用一个boolean类型的数组，所以“将某个数i去掉”，可以表示成a[i]=false。当然也可以使用其他方法。请注意代码风格：类名、变量名的命名，以及必要注释等等；评分标准：使用了数组（3分）；使用增强的for语句（2分）；筛法求素数的功能正确（5分）。 2.题解定义0-100的数组，如果是质数

python实现埃氏筛法求2～10000素数

最新发布

10-23

下面是使用Python实现埃氏筛法求解2～10000的素数的代码： ```python def sieve_of_eratosthenes(n): # 创建一个长度为n+1的列表，用于标记数字是否为素数，初始全部为True primes = [True] * (n + 1) # 将0和1...

埃氏筛法求素数

anjiaf487745的博客

05-20

426

用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。要求使用数组及增强的for语句。代码： 1 import java.util.ArrayList; 2 3 public class FindPrim { 4 public static void ma...

用“埃氏筛法”求2～100以内的质数。

Lyuwalle的博客

11-24

543

import java.util.ArrayList; import java.util.List; public class Ch4_1_2 { public static void main(String[] args) { System.out.println("100以内的素数如下："); List<Integer> lists...

JAVA找出100以内的素数

10-29

用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。源代码文件，代码可直接并正确运行；

java打印100以内的素数

10-28

做了好多打印素数的方法，这个是最简单的.

Java求100之内的素数.rar

07-10

Java求100之内的素数，素数是只能被1和自身整除的数，运用for循环和if条件语句，即可轻松解决这个数学问题，求素数也是初学Java时频率较高的测试题，新手看看哦。

C#实现100以内素数

04-25

用C#实现了100以内素数的算法，自己实践时出了好多差错，希望对你有所帮助

埃氏筛法求解100以内的素数

weixin_30716725的博客

06-06

478

#include<stdio.h> const int maxn = 101; int prime[maxn], pNum = 0; bool p[maxn] = { 0 }; void Find_prime() { for (int i = 2; i < maxn; i++) { //注意从2开始， i < maxn结束 if ...

2 埃氏筛法 求素数

陌离将离

05-04

295

初始版本： int prime[SIZE]; // 第i个素数 bool is_prime[SIZE]; //true表示i是素数 int slove(int n) { int p = 0; for(int i = 0; i <= n; i++) is_prime[i] = true; //初始化 ...

“埃氏筛法”求素数

weixin_42290812的博客

02-18

413

用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。

Week 2互评作业：用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。

点点的博客

03-16

1687

用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。要求使用数组及增强的for语句。 package bei; import java.util.Scanner; /*埃式筛法*/ public class sushu { public static void main(String[] arg...

用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。

爆破手阿瓒的博客

03-07

1675

要求使用数组及增强的for语句。参考百度搜索，埃拉托斯特尼筛法，Java实现如下： public class Main{ public static void main(String[] args){ int[] s; s=new int [101];//定义整形长度为101的数组，同时为数组下标 s[...