文档章节

求素数的两种算法

 南桥北木
发布于 2017/02/26 17:30
字数 150
阅读 3
收藏 0
点赞 0
评论 0

import java.util.Scanner;

public class test {

public static void main(String[] args) {
	int total=0;
/*	for(int i=2000;i<=2050;i++){
	   boolean ok=f(i);
	   if(ok){
		   total++;
	   System.out.println("素数:"+i);
	}
	}
	System.out.println("总计:"+total);
*/
	
	int a[]=new int[1000];
	for(int k=1;k<100;k++){
		a[k]=0;
		
	}
	a[1]=-1;
	a[0]=-1;
	//筛选法
	int temp=(int) Math.sqrt(10);
	for(int i=2;i<temp+1;i++){
		for(int j=i+1;j<=10;j++){
			if(a[j]!=-1){
				if(j%i==0){
					a[j]=-1;
				}
			}	
		}
	}
	for(int i=0;i<10;i++){
		if(a[i]==0){
			System.out.println(i+" ");
		}
	}
	
}
/*试商判别法

public static boolean f(int n){
	
	if(n==1){
		return false;
	}
	
	int max=(int) Math.sqrt(n);
	for(int i=2;i<max+1;i++){
		if(n%i==0){
			return false;
		}
	}
	
	return true;
}
*/

}

© 著作权归作者所有

共有 人打赏支持
粉丝 0
博文 137
码字总数 24656
作品 0
武汉
有java编写埃氏算法求n以内素数

菜鸟一枚,今天听说有个埃氏算法可以求素数,于是自己用Java编写 了个简单的埃氏算法 来求素数,写完,调试一下程序,并没有出现预期的结果。要是有大神能分享一个java编写的埃氏算法求素数的...

Golden牙
2015/05/04
115
0
一道求素数的面试题 (求2到5635465879)之间的最大素数是?

2到5635468724之间的最大素数是? 求素数容易,但这么大的数,直接做死机都可能,只知道这肯定是涉及到了算法等问题,但毫无思路,求哪位大侠帮看下。

ydww
2012/05/10
1K
17
考研复试系列——第九节 数论基础

考研复试系列——第九节 数论基础 引言 该部分内容来源于 《王道论坛》 。 写个算法,对 2 个小于 1000000000 的输入,求结果。 特殊乘法举例:123 45 = 14 +15 +24 +25 +34+3*5 样例输入: ...

cassiepython
2017/03/09
0
0
Bryce1010 Acm模板

目录 STL标准模板库 STL简介 STL pair STL set STL vector STL string STL stack STL queue STL map upperbound和lowerbound STL bitset STL iterator简介 STL algorithm greater< int>()和l......

Fire_to_cheat_
2017/09/20
0
0
求思路枚举500内的所有素数魔方阵

刚入门算法,求 构造3*3素数魔方阵,即找出9个不大于500的素数并排成魔方阵,计算出所有的可能。下图是一个实例,其行、列、两对角线上3个数之和都是177 …………………………思路,思路...

琴声悠扬TODO
2014/02/28
148
2
最大公约数与最小公倍数(gcd,lcm)

先来说求最大公约数的方法 1.欧几里得算法(辗转相除法) int gcd(int a,int b){return b==0?a:gcd(b,a%b);}设两数为a、b(a>b),用gcd(a,b)表示a,b的最大公约数,r=a (mod b) 为a除以b的余数...

ZscDst
2017/07/19
0
0
理解 Deffie-Hellman 密钥交换算法

再拾此书时,怀念 4 年前阳光明媚的午后,我在浙大紫金港图书馆的三楼,梦回了中学奥数的小伙伴,和那时曾想证明哥德巴尔猜想的情怀! Deffie-Hellman 算法简介 Deffie-Hellman(简称 DH) 密钥...

koala bear
2016/02/04
0
0
各种基本算法实现小结(七)—— 常用算法

各种基本算法实现小结(七)—— 常用算法 (均已测试通过) ====================================================================== 1、判断素数 测试环境:VC 6.0 (C) #include include...

长平狐
2013/01/06
183
0
求1000000以内的素数

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. 素数 质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本...

SnailTyan
01/09
0
0
Python进阶系列连载(13)——Python内置高阶函数filter(下)

前言 进阶部分连载继续~ 如果还没看过我的入门连载部分,先看: https://ask.hellobi.com/blog/wangdawei/10288 当然,小编的免费入门课程已经有咯,看过连载的朋友可以看看视频再快速梳理一...

ID王大伟
04/28
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

mybaitis 通过Mapping 实现多表查询

1.实体类 1.1 用于做多表查询的类 public class CustomerCard { private Integer id;//主键 private String cardNumber; private Integer customerId;//用户id private String customerName;......

kuchawyz
7分钟前
0
0
Java语言学习(八):集合类框架

Java中提供了各种数据集合类,这些类主要用于保存复杂结构的数据。下面将介绍常用的几种集合类的用法。 ArrayList集合可以看做一个动态的数组,比普通数组更加灵活,更适合保存未知数量的数据...

海岸线的曙光
9分钟前
0
0
SpringBoot下Redis相关配置是如何被初始化的

参考网页 SpringBoot集成Redis的原理 https://blog.csdn.net/hry2015/article/details/74276423 https://blog.csdn.net/hry2015/article/details/75451705 application.yml配置文件中的属性是......

karma123
9分钟前
1
0
数据库事务的四大特性以及事务的隔离级别

本篇讲述数据库中事务的四大特性(ACID),并且将会详细地说明事务的隔离级别。 如果一个数据库声称支持事务的操作,那么该数据库必须要具备以下四个特性: ⑴ 原子性(Atomicity) 原子性是...

Java大蜗牛
17分钟前
0
0
Spring Boot 整合 MyBatis/通用Mapper/PageHelper分页插件

整合MyBatis 整合通用Mapper 1. POM依赖配置 <properties><mapper.starter.version>2.0.3-beta1</mapper.starter.version></properties><!-- 通用Mapper --><dependency><groupId>t......

OSC_fly
25分钟前
0
0
CentOS7 双网卡绑定

环境 操作系统 CentOS7.5,禁用 NetworkManager 服务 网卡 eth0 网卡 eth1 绑定网卡 bond0 网卡 eth0 配置 修改 /etc/sysconfig/network-scripts/ifcfg-eth0 TYPE=EthernetBOOTPROTO=noneD......

Colben
27分钟前
0
0
zk实战--rpc框架集群化

在看此篇内容时需要浏览下面内容 netty实战--手写rpc框架 前文功能简介以及功能扩充 利用netty来实现一个点对点的rpc调用。客户端和服务端都是靠手写地址进行socket同学的,无法1对多,也无法...

xpbob
43分钟前
12
0
springboot 发送邮件

获取授权码 添加配置 # 账号和密码spring.mail.username=aaa@qq.comspring.mail.password=bbb# 服务器地址spring.mail.host=smtp.qq.comspring.mail.properties.mail.smtp.ssl.en...

阿豪boy
44分钟前
0
0
如何使用GNU Ring?

文章名:如何使用GNU Ring? 作者:冰焰火灵X 1079092922@qq.com 文章许可:CC BY-SA 4.0 ##1. 安装 下载GNU Ring 点击左边选择你的系统版本(这里以 GNU/Linux 为例,我使用的是Mint 18.3)...

ICE冰焰火灵X
46分钟前
4
0
深入理解springMVC

什么是spring MVC Spring MVC属于SpringFrameWork的后续产品,已经融合在Spring Web Flow里面。Spring 框架提供了构建 Web 应用程序的全功能 MVC 模块。使用 Spring 可插入的 MVC 架构,从而...

Java填坑之路
52分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部