文档章节

求素数的两种算法

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

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

Golden牙
2015/05/04
124
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
求1000000以内的素数

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

SnailTyan
2018/01/09
0
0
求思路枚举500内的所有素数魔方阵

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

琴声悠扬TODO
2014/02/28
176
2

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周日乱弹 —— 没时间 没头发 但有钱

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @开源中国总经办主任 :分享齐一的单曲《这个年纪》 《这个年纪》- 齐一 手机党少年们想听歌,请使劲儿戳(这里) @肿肿卷 :我真的可以睡一天...

小小编辑
8分钟前
0
0
Django进阶 1.1 ORM基础—ORM 1.2.1 增删改查之查询 1.2.2 删改增 (1) 1.2.3 删改增 (2)

ORM基础 ORM是Django操作数据库的API,Django的作者将sql语句封装在里面供我们使用。 我们前面还提到过Django提供一个模拟数据库的工具,sqlite,供我们学习测试使用。 如果我们想使用mysql...

隐匿的蚂蚁
今天
1
0
Windows 上安装 Scala

在安装 Scala 之前需要先安装 Java 环境,具体安装的详细方法就不在这里描述了。 您可以自行搜索我们网站中的内容获得其他网站的帮助来获得如何安装 Java 环境的方法。 接下来,我们可以从 ...

honeymose
今天
3
0
数据库篇多表操作

第1章 多表操作 实际开发中,一个项目通常需要很多张表才能完成。例如:一个商城项目就需要分类表(category)、商品表(products)、订单表(orders)等多张表。且这些表的数据之间存在一定的关系...

stars永恒
今天
3
0
nginx日志自动切割

1.日志配置(Nginx 日志) access.log----记录哪些用户,哪些页面以及用户浏览器,IP等访问信息;error.log------记录服务器错误的日志 #配置日志存储路径:location / {      a...

em_aaron
昨天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部