「java怎么输出质数」输入一个数判断是否为质数java

博主:adminadmin 2022-12-03 05:27:08 72

本篇文章给大家谈谈java怎么输出质数,以及输入一个数判断是否为质数java对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。

本文目录一览:

java质数怎么求100-200

public class PrimeNumber {

/**

* 质数,只能被1和自身整除

* @param args

*/

public static void main(String[] args) {

for (int i = 100; i = 200 ; i++) {

/*

标识位:true表示质数,false表示非质数

假定每个数一开始都是质数

*/

boolean flag = true;

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

/*

从2开始除,只要余数为0就表示这个数能被其他数整除

然后将标识位设置为false,然后跳出内层循环执行

*/

if (i % j == 0){

flag = false;

break;

}

}

/*

根据标识位来判定是否是质数,是的话就输出

*/

if(flag){

System.out.println("质数:" + i);

}

}

}

}

java 如何输出1到100间的质数

public class Test{

static int N = 100;

public static void main(String[] args){

boolean[] a = new boolean[100];

for(int i=0;iN;++i)a[i]=true;

for(int i=2;iN;++i)

for(int j=i;i*jN;++j)

a[i*j]=false;

for(int i=2;iN;++i)

if(a[i]) System.out.print(" " + i);

System.out.println();

}

}

所谓质数就是只能被1和它本身整除的数,那么对于某一个数a,可以试着让它除以a-1......2,如果有任意一次除法的余数为零,这个数a就不是质数。

java里怎么实现素数?

import java.util.Scanner;

//质数又称素数,是指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数

public class PrimeNumber {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);// 扫描器,接收控制台输入信息

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

try {

int num = scan.nextInt();// 取出控制台输入的信息

if (isPrime(num)) {// 调用isPrime()方法

System.out.println(num + "是素数!");// 若isPrime()方法返回true,输出是素数

} else {

System.out.println(num + "不是素数!");// 若isPrime()方法返回false,输出不是素数

}

} catch (Exception e) {

System.out.println("请输入整数");// 捕捉异常,若输入的不是整数,输出异常

}

}

/**

 * pre

 * 用于判断一个数是否为素数,若为素数,返回true,否则返回false

 * /pre

 * 

 * @param a

 *            输入的值

 * @return true、false

 */

public static boolean isPrime(int a) {

boolean flag = true;

if (a  2) {// 素数不小于2

return false;

} else {

for (int i = 2; i = Math.sqrt(a); i++) {

if (a % i == 0) {// 若能被整除,则说明不是素数,返回false

flag = false;

break;// 跳出循环

}

}

}

return flag;

}

}

用JAVA语言写程序输出输出某一区间内的所有质数

import java.util.*;

public class Test {

public static void main (String[] args) {

Scanner sc=new Scanner(System.in);

ListInteger al=new ArrayListInteger();

int a,b,i,j;

a=sc.nextInt();

b=sc.nextInt();

a=a1 ? a : 2;

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

for(j=2;ji;j++)

if(i%j==0)

break;

if(j=i)

al.add(i);

}

if(al.size()0) {

for(i=0;ial.size()-1;i++)

System.out.printf("%d,",al.get(i));

System.out.println(al.get(i));

}

sc.close();

}

}

输出200以内的质数java

public class PrimeDemo {

public static void main(String[] args) {

// 外层循环,遍历2-200之间的数

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

// 对100-200之间的每一个数进行遍历

// 质数,正整数,除了1和它本身之外,不能被任何中间数整除

boolean flag = true; // false 不是 质数,true是质数

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

if (i % j == 0) {

// 不是质数

flag = false;

break;

}

}

// 不管是不是质数,都会执行到这里

// 可以根据flag这个标志来判断是否是质数

if(!flag){

continue;

}

System.out.print(i + " ");

}

}

}

java怎么输出质数的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于输入一个数判断是否为质数java、java怎么输出质数的信息别忘了在本站进行查找喔。

The End

发布于:2022-12-03,除非注明,否则均为首码项目网原创文章,转载请注明出处。