文档章节

求素数的两种算法

 南桥北木
发布于 2017/02/26 17:30
字数 150
阅读 3
收藏 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
博文 175
码字总数 30122
作品 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

没有更多内容

加载失败,请刷新页面

加载更多

造谣造到t-io老巢了

只发当事人的截图,不发表评论,以免有引导嫌疑 PS1:截图是由不同的人发过来的 PS2:本人已经不在此微信群 PS3:图3是2018-09-23的t-io官方群的一个发言小统计,有助于让人认识到他们的其中...

talent-tan
35分钟前
54
0
heartbeat 资源

drbd+apache+heartbeat : http://blog.51cto.com/11838039/1827901 heartbeat双机热备的架设 : http://blog.51cto.com/11838039/1827560 对heaetbeat的深一步认识 : http://blog.51cto.co......

寰宇01
今天
4
0
Spring 转换 model 为 json 时增加属性

缘起 目前的项目中有个需求是在附件对象转换成 json 时增加个 url 属性,以前的方式是在返回附件对象或列表时候做一次统一处理,这次想看看 spring 或者 jackson fasterxml 是否自带类似功能...

郁也风
今天
3
0
10大PHP比特币开源项目

如果你是一个Phper,如果你希望学习区块链,那么本文列出的 10个开源的Php比特币项目,将有助于你了解在自己的应用中 如何加入对比特币的支持。 如果你希望快速掌握使用Php对接比特币钱包的方...

汇智网教程
今天
4
0
springclould feign客户端添加全局参数

用springclould feign作为调用服务的客户端,一般来说参数可以写在feignclient的方法参数里 有时需要所有feign请求都统一添加一些参数,例如token用于鉴权等,可以这样做: 添加一个配置类,...

canneljls
今天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部