重庆分公司,新征程启航

为企业提供网站建设、域名注册、服务器等服务

质数判别的代码java,怎么用代码判断一个数是不是质数

用java如何写代码去判断质数和合数

首先介绍下:质数是除了本身和1以外,没有质因数,就是没有数能够整除之;合数是除了本身和1以外还有第三个数能整除之。

创新互联服务项目包括刚察网站建设、刚察网站制作、刚察网页制作以及刚察网络营销策划等。多年来,我们专注于互联网行业,利用自身积累的技术优势、行业经验、深度合作伙伴关系等,向广大中小型企业、政府机构等提供互联网行业的解决方案,刚察网站推广取得了明显的社会效益与经济效益。目前,我们服务的客户以成都为中心已经辐射到刚察省份的部分城市,未来相信会继续扩大服务区域并继续获得客户的支持与信任!

具体示例代码如下:

public class Demo2 {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

System.out.print("请输入一个数:");

int num = scan.nextInt();

int index = 0;//使用一个数来标记是质数还是合数

for (int i = 2; i  num; i++) {

if (num % i == 0) {

index++;

}

}

if (index == 0) {//index等于0表示质数

System.out.println("这是个质数");

}

else {//index大于0表示合数

System.out.println("这是个合数");

}

}

}

需要注意的是:1不算质数也不算合数。

java判断质数

不知道你要的是不是这种效果,程序在你的基础上做了一些修改,在你的基础上增加了假如输入的不是一个数时做什么处理,输入“back”时返回,你可以拿去把程序修改的更完善。。你说的方法都可以调用,在 main方法里面需要new一个对象来调用,除非你把方法定义为静态方法(static)。。

import java.util.Scanner;

public class Prime_Decide {

public void isPrime(String st) { // 判断int整形a是否是素数

try {

if (st.equals("back")) {

Display();

} else {

int a, i;

a = Integer.parseInt(st);

for (i = 2; i = a / 2; i++) {

if (a % i == 0) {

break;

}

}

if (a == 0) {

System.out.println(a + " 你输入的数不是素数");

} else if (i a / 2) {

System.out.println(a + " 你输入的数是素数");

} else {

System.out.println(a + " 你输入的数不是素数");

}

Input1();

}

} catch (NumberFormatException e1) {

System.out.println("请你输入正确的数字!!!");

Input1();

}

}

public void isPrime_2(String s1, String s2) {

try {

if (s1.equals("back")) {

Display();

} else {

int a = Integer.parseInt(s1);

int b = Integer.parseInt(s2);

if (a 0 a == b a b) {

System.out.println("你的输入有误,重新输入:");

}

int j;

for (int i = a; i = b; i++) {

for (j = 2; j = i / 2; j++) {

if (i % j == 0) {

break;

}

}

if (j i / 2) {

System.out.println(" " + i + " 是素数");

}

}

Input2();

}

} catch (NumberFormatException e) {

System.out.println("请你输入正确的数字!!");

Input2();

}

}

public void Input1() {

System.out.println("请输入你要进行判断的数:");

Scanner sc = new Scanner(System.in);

String st = sc.nextLine();

isPrime(st);

}

public void Input2() {

// int a, b;

System.out.println("请输入上界 a= ");

Scanner sc = new Scanner(System.in);

// a = Integer.parseInt(sc.nextLine());

System.out.println("请输入下届 b=");

Scanner st = new Scanner(System.in);

// b = Integer.parseInt(st.nextLine());

isPrime_2(sc.nextLine(), st.nextLine());

}

public void Display() {

System.out.println("请输入你要进行的数的判断:\n1: 单个数的判断\n2: 一段整数范围的判断\n3: 退出");

try {

Scanner sc = new Scanner(System.in);

int c = Integer.parseInt(sc.nextLine());

if (c == 1) {

Input1();

} else if (c == 2) {

Input2();

} else if (c == 3) {

System.exit(1);

} else if (c != 1 c != 2 c != 3) {

System.out.println("你输入如的信息有误,请重新输入1、2、3!");

Display();

}

} catch (NumberFormatException e) {

System.out.println("你输入如的信息有误,请重新输入1、2、3!");

Display();

}

}

public static void main(String[] args) {

Prime_Decide pr = new Prime_Decide();

pr.Display();

}

}

希望对你有帮助!!

Java 判断质数的方法

public static void main(String[] args) {

int count=0;

int prime=1;

while(count100){

while(true){

prime++;

if(isPrime(prime)){

System.out.print(prime+"||");

count++;

if(count%10==0){

System.out.println(" ");

break;

}

}

}

}

}

public static boolean isPrime(int n){

for(int i=2;in;i++){

if(n%i==0){

return false;

}

}

if(n==1){

return false;

}

return true;

}

1、Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java 技术具有卓越的通用性、高效性、平台移植性和安全性,广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网,同时拥有全球最大的开发者专业社群。

2、Java是由Sun Microsystems公司推出的Java面向对象程序设计语言(以下简称Java语言)和Java平台的总称。由James Gosling和同事们共同研发,并在1995年正式推出。Java最初被称为Oak,是1991年为消费类电子产品的嵌入式芯片而设计的。1995年更名为Java,并重新设计用于开发Internet应用程序。

3、用Java实现的HotJava浏览器(支持Java applet)显示了Java的魅力:跨平台、动态Web、Internet计算。从此,Java被广泛接受并推动了Web的迅速发展,常用的浏览器均支持Javaapplet。另一方面,Java技术也不断更新。Java自面世后就非常流行,发展迅速,对C++语言形成有力冲击。在全球云计算和移动互联网的产业环境下,Java更具备了显著优势和广阔前景。2010年Oracle公司收购Sun Microsystems。

用java语言判断一个数是不是质数?

下面是我用JavaScript写的素数函数,供参考,大同小异

PrimeA=function(n,nth){/* 小于n的素数表

参数nth 指定返回第n个素数

*/

//var t0=Time.now5();

/*

方法1:利用isPrime 废弃!

var t=[];

for(var i=2;in+1;i++){

if(isPrime(i)){

t.push(i)

}

}

consolelog('方法1:耗时:'+(+Time.now5()-(+t0)));

return t

*/

//方法2:利用筛法

var p=[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59];//自己往后补充,越多越好,可以加快检测小素数的效率

if(nth  n=669){

return p[n-1]

}

if(!nth  n2){

return []

}

if(n=5000  !nth){

for(var i=0;i100;i++){

var j=p.indexOf(n-i);

if(j-1){return p.slice(0,j+1)};

}

return p

}

var m=nth?Math.ceil(n*Math.log(n)+1000):n; //pn ∼ nln(n)

// for(var i=5001;i=m;i+=2){

var i=5001;

while(i){

var t=Math.floor(Math.sqrt(i)), pl=p.length;

for(var j=0;jpl;j++){//p.length

if(i%p[j] == 0){

break

}else if(p[j+1]t){

p.push(i);

if(nth  pl==n-1){

return i

}

break;

}

}

if(!nth  i=n-1){

return p

}

i+=2;

}

return p

//方法3:Wilson测试

}


文章标题:质数判别的代码java,怎么用代码判断一个数是不是质数
文章起源:http://cqcxhl.cn/article/dseehpc.html

其他资讯

在线咨询
服务热线
服务热线:028-86922220
TOP