「java怎么输出质数」输入一个数判断是否为质数java
本篇文章给大家谈谈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怎么输出质数的信息别忘了在本站进行查找喔。
发布于:2022-12-03,除非注明,否则均为
原创文章,转载请注明出处。