Week 2互评作业:用“埃氏筛法”求2~100以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,……依此类推,最后剩下的就是素数。
用“埃氏筛法”求2~100以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,……依此类推,最后剩下的就是素数。
要求使用数组及增强的for语句。
package bei;import java.util.Scanner;
/*埃式筛法*/public class sushu {public static void main(String[] args) {int[] arr = new int[100]; //定义数组for (int i = 2; i < arr.length; i++) {arr[i] = i; } //数组元素从2~100for (int i = 2; i < arr.length; i++) { if (arr[i] != 0) { int j, temp; temp = arr[i];for (j = 2 * temp; j < arr.length; j = j + temp) { arr[j] = 0; } System.out.print(arr[i] + " ");//筛选出素数2~100素数}}}
}
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
人生没有近路可走,但你走的每一步都算数。
Week 2互评作业:用“埃氏筛法”求2~100以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,……依此类推,最后剩下的就是素数。相关推荐
- 用“埃氏筛法”求2~10000以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,……依此类推,最后剩下的就是素数。
需求:用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数.(JAVA语言编写) 埃氏筛选:要 ...
- Week3 互评作业:用“埃氏筛法”求2~100以内的素数。java实现
问题描述 用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数. 要求使用数组及增强的for语 ...
- 【中国大学MOOC】java程序设计-week3-用“埃氏筛法”求2~100以内的素数
1.题目 用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数. 要求使用数组及增强的for语 ...
- Java用“埃氏筛法”求素数
用"埃氏筛法"求素数. 先去掉2的倍数,再去掉3的倍数,再去掉4的倍数,--依此类推,最后剩下的就是素数. 要求:使用数组,使用数组的长度,使用增强的for语句 import ja ...
- 埃氏筛法求素数(C语言)
问题要求: 用埃氏筛法求100000以内的素数,并输出总个数. 知识简介: 埃氏筛法,全名埃拉托斯特尼筛法,也叫爱氏筛法,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法. 要得到 自然数 ...
- 埃氏筛法求质数(例如:200以内的质数)
传统求质数 全部遍历,是否有因数可以整除 private boolean isPrime(int n){if(n < 2){return false;}if(n == 2 || n == 3 | ...
- C语言 埃氏筛法求素数
题目 用埃拉托色尼筛选法求素数,n(<1000)由用户输入.每行输出5个: 原理 首先将0.1排除: 对于初始队列{2,3,4,5,6,7,8,9,10,11,12,13,14--n},操作步骤 ...
- 埃拉托色尼筛选法巧解质数问题(埃氏筛法求解素数问题)
背景: 素数(即质数)问题是老问题了,程序员面试问题,大小比赛的热门题. 比如 最简单的判断素数问题,或者计算素数的个数,等等. 简单的判断素数函数: 素数的定义:指在大于1的整数中,只能被1和它本身 ...
- java 埃氏筛法_筛法
素数与最大公因子2021-02-12 17:32:04 素数 定义: 素数是大于 \(1\) 的正整数, 并且除了 \(1\) 和它本身外不能被其他正整数整除. 素数的数量: 不超过 \(N\) 的素 ...
最新文章
- 运维企业专题(8)LVS高可用与负载均衡后篇——LVS健康检查与高可用详解
- 为什么在 Verilog HDL 设计中一定要用同步而不能用异步时序逻辑?
- Jsp实现网上定餐系统
- 这群“未来零售之星” 收到了一份意义非凡的新年大礼
- Ubuntu16.04 换阿里源
- 【帖子收藏】ansible 中的循环:with_file 和 with_fileglob
- 针对不同基础学Java编程的人,提出的小建议?
- java 接口 设计模式吗_JAVA接口设计模式-工厂模式
- redhat7 scl 源_Linux RedHat 7 配置本地 YUM源
- 做Tiktok如何选择地区?
- 如何修改默认的site template大小
- 深入理解HTTP消息头
- Oracle (01)Oracle数据库的安装步骤.搭建上课所用的数据库环境.table (二维表).查看表结构.数据库中常用的数据类型
- PPT如何另存为高清图片
- 计算机 英语职称免试条件,职称计算机免试条件
- 视频webm怎么转换成mp4
- 巨噬细胞膜包裹PLGA纳米粒HCPT-MCNP/MCF-7细胞膜包覆PLGA纳米球共载姜黄素和二氢卟吩e6的研究
- 【视觉SLAM】DM-VIO: Delayed Marginalization Visual-Inertial Odometry
- 机车车辆LED灯行业调研报告 - 市场现状分析与发展前景预测
- keytool 工具介绍