文档章节

求素数的两种算法

 南桥北木
发布于 2017/02/26 17:30
字数 150
阅读 4
收藏 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
博文 187
码字总数 33380
作品 0
武汉
私信 提问
有java编写埃氏算法求n以内素数

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

Golden牙
2015/05/04
115
0
考研复试系列——第九节 数论基础

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

cassiepython
2017/03/09
0
0
Python3 欧拉计划 问题36-40

问题31—35参见:https://www.jianshu.com/p/199a1762f3a0 36、二进制回文数 十进制数585 的二进制表示为 1001001001,可以看出它在这两种进制下都是回文数。找出所有小于一百万,且在十进制...

AiFan
2017/12/29
0
0
一道求素数的面试题 (求2到5635465879)之间的最大素数是?

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

ydww
2012/05/10
1K
17
Python进阶系列连载(13)——Python内置高阶函数filter(下)

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

ID王大伟
04/28
0
0

没有更多内容

加载失败,请刷新页面

加载更多

聊聊storm的AggregateProcessor的execute及finishBatch方法

序 本文主要研究一下storm的AggregateProcessor的execute及finishBatch方法 实例 TridentTopology topology = new TridentTopology(); topology.newStream("spout1", spout......

go4it
今天
3
0
大数据教程(7.5)hadoop中内置rpc框架的使用教程

博主上一篇博客分享了hadoop客户端java API的使用,本章节带领小伙伴们一起来体验下hadoop的内置rpc框架。首先,由于hadoop的内置rpc框架的设计目的是为了内部的组件提供rpc访问的功能,并不...

em_aaron
今天
4
0
CentOS7+git+github创建Python开发环境

1.准备CentOS7 (1)下载VMware Workstation https://pan.baidu.com/s/1miFU8mk (2)下载CentOS7镜像 https://mirrors.aliyun.com/centos/ (3)安装CentOS7系统 http://blog.51cto.com/fengyuns......

枫叶云
昨天
3
0
利用ibeetl 实现selectpicker 的三级联动

1. js 直接写在html页面上面,ibeetl 就可以动态地利用后台传上来的model List ,不需要每次点击都要ajax请求后台 2. 使用selectpicker 的时候,除了对selecct option的动态处理后,还需要 $("#...

donald121
昨天
3
0
Android SELinux avc dennied权限问题解决方法

1. 概述 SELinux是Google从android 5.0开始,强制引入的一套非常严格的权限管理机制,主要用于增强系统的安全性。 然而,在开发中,我们经常会遇到由于SELinux造成的各种权限不足,即使拥有“...

TreasureWe
昨天
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部