筛选法求1到100以内的素数

问题描述:

所谓“筛选法”指的是“埃拉托色尼(Eratosthenes)筛法”。他是古希腊的著名数学家。他采取的方法是,在一张纸上写上1到100全部整数,然后逐个判断它们是否是素数,找出一个非素数,就把它挖掉,最后剩下的就是素数。

具体做法如下:
<1> 先将1挖掉(因为1不是素数)。
<2> 用2去除它后面的各个数,把能被2整除的数挖掉,即把2的倍数挖掉。
<3> 用3去除它后面的各数,把3的倍数挖掉。
<4> 分别用4、5…各数作为除数去除这些数以后的各数。这个过程一直进行到在除数后面的数已全被挖掉为止。

直接上代码:

import java.util.*;
import java.io.*;
@SuppressWarnings("unchecked")
public class Test
{public static void main(String[] args) throws Exception{int[] a  = new int[101];int i,j;for(i = 1;i<101;i++){a[i]=1;}for(i = 2; i <101; i ++){for(j=i+i;j<101;){if(j%i == 0){a[j]=0;}j = j+i;}}for(i = 2; i < 101; i++){if(a[i]!= 0){System.out.println(i);}}}	
}
运行结果如下:

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/419495.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java基础知识强化之集合框架笔记27:ArrayList集合练习之去除ArrayList集合中的重复字符串元素...

1. 去除ArrayList集合中的重复字符串元素&#xff08;字符串内容相同&#xff09; 分析&#xff1a; &#xff08;1&#xff09;创建集合对象 &#xff08;2&#xff09;添加多个字符串元素&#xff08;包含重复的&#xff09; &#xff08;3&#xff09;创建新的集合 &#xf…

女生学医检好还是学计算机好,女生学医选择什么专业好?

就现在的医疗环境而言&#xff0c;学医不是最佳选择&#xff0c;很多医生都说不让自己的孩子再学医&#xff0c;这意味着什么&#xff0c;可想而知。但既然选择了学医&#xff0c;而且恰恰学医是自己的梦想的话&#xff0c;没有理由不去做好它。女孩子有自己的弱点&#xff0c;…

Java Servlet API中的forward()方法和redirect()方法的区别

forward&#xff08;&#xff09;&#xff1a;是容器中控制权的转让&#xff0c;在客户端浏览器地址栏不会显示转向后的地址。forward会将 request state、bean、等信息带到下一个jsp页面&#xff1b;使用getAttribute&#xff08;&#xff09;来取得前一个jsp所放的信息。默…

电子科技大学计算机读博好毕业,高产博士生读博一年达毕业要求:写论文不无聊...

(原标题&#xff1a;成电学子读博一年达毕业要求&#xff1a;写论文不无聊&#xff0c;别把挂科当潮流)扎在实验室写代码、跑数据的许潇突然成为全校谈论的焦点&#xff0c;一连串“牛”、“太强了”、“佩服”钻进耳朵。“21岁保研到成电(电子科技大学)&#xff0c;22岁成为国…

数学入门题——《算法竞赛入门经典-训练指南》

题目链接&#xff1a;http://acm.hust.edu.cn/vjudge/contest/view.action?cid94017#overview 代码链接&#xff1a;https://github.com/YvetteYue/ACM/tree/master/math%E5%85%A5%E9%97%A8 A题&#xff1a;UVA11388 GCD LCM 这道题求得是已知GCD和LCM 求最小的a情况下的a和b …

同步容器和并发容器的区别

同步容器&#xff1a;可以简单地理解为通过synchronized来实现同步的容器&#xff0c;如果有多个线程调用同步容器的方法&#xff0c;它们将会串行执行。比如Vector&#xff0c;Hashtable&#xff0c;以及Collections.synchronizedSet&#xff0c;synchronizedList等方法返回的…

当你在浏览器输入一个网址,如http://www.taobao.com,按回车之后发生了什么?

总的思路&#xff1a;在浏览器地址栏键入URL&#xff0c;按下回车之后发生的几个事件&#xff1a; 1&#xff09;浏览器向DNS服务器请求解析该URL中的域名所对应的IP地址&#xff1b; 2&#xff09;解析出IP地址后&#xff0c;根据该IP地址和默认端口80&#xff0c;和服务器建立…

上海音乐学院计算机考研难吗,上海音乐学院考研难吗?一般要什么水平才可以进入?...

问&#xff1a;从上海音乐学院毕业的学生就业怎么样&#xff1f;值不值得报考&#xff1f;答&#xff1a;想要了解更多毕业生就业情况见>>>就业报告汇集总之&#xff0c;上海音乐学院就业率相对来说是比较良好的&#xff0c;如果大家对此学校感兴趣的话&#xff0c;可…

Java-消息框显示两整数加减乘除

//两个整数加减乘除 //Qi Ming Liu,October 7,2015 import javax.swing.JOptionPane; public class Calculater { public static void main(String args[]) { //用户输入的两个数。 String firstNumber,secondNumber; //两个加数&#xff0c;以及和、差、积、商。 int numb…

DTO – 服务实现中的核心数据

最近实习&#xff0c;初接触项目&#xff0c;对好多的东西不是很清楚&#xff0c;看了下面的这篇博客对一个Web服务的实现中使用DTO及MO有了比较清楚的了解&#xff01;&#xff01;&#xff01; http://www.cnblogs.com/loveis715/p/4379656.html 在三层模型中&#xff0c;ser…

Java 集合系列14之 Map总结(HashMap, Hashtable, TreeMap, WeakHashMap等使用场景)

概要 学完了Map的全部内容&#xff0c;我们再回头开开Map的框架图。 本章内容包括&#xff1a;第1部分 Map概括第2部分 HashMap和Hashtable异同第3部分 HashMap和WeakHashMap异同 转载请注明出处&#xff1a;http://www.cnblogs.com/skywang12345/admin/EditPosts.aspx?postid…

计算机在社区健康档案管理中的作用,某社区卫生中心对辖区居民的健康档案信息进行电子化。一直建档居民的年龄范围在1..._考试资料网...

某社区卫生中心对辖区居民的健康档案信息进行电子化。一直建档居民的年龄范围在18岁以上&#xff0c;但某一份健康档案中的年龄却出现了15岁;某一份健康档案中所记录的心律为1000次/分&#xff0c;某一份健康档案中记录的性别伟男性&#xff0c;但在疾病中记录有子宫肌瘤。1.信…

Select count(*)和Count(1)的区别和执行效率比较

在MySQL中Count(*)或者Count(1)或者Count([列])或许是最常用的聚合函数。很多人其实对这三者之间是区分不清的。经常会看到一些所谓的优化建议不使用Count(* )而是使用Count&#xff08;1&#xff09;&#xff0c;从而可以提升性能&#xff0c;给出的理由是Count( *)会带来全表…

html5语异性元素,异性的5句性暗示

茫茫人海&#xff0c;我们或者擦身而过&#xff0c;或者在不经意间相遇&#xff0c;相识&#xff0c;相知。在某些特定的时刻&#xff0c;一句话就足以决定一段缘分。1.今晚我一个人住。这是一句百分百的性暗示语言。今晚&#xff0c;显然是约定时间。一个人住&#xff0c;表明…