「java程序判断素数」Java 判断素数
本篇文章给大家谈谈java程序判断素数，以及Java 判断素数对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。
本文目录一览：
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求素数代码
求1-N以内的所有素数，实现思路如下：
1、 得到1到n之间的素数，存到一个ArrayList集合。
2、判断一个数是不是素数：只能被1和本身整除
说明：从2开始除，不需要到n，也就是循环条件是 n 就可以，这之间只要被整除了，那么他就不是素数了。
3、设置主函数，运行 getPrimeNumberToN获取限定范围内的素数。
执行结果图：
扩展资料：
实现功能的编程事项：
1、模块化思想。
先拆分需求，先拆分先考虑怎么确定一个数是不是素数，然后再复用到所有。不能把方法堆到一起，否则无法复用代码。
2、注意注释。
就算是自己的测试代码，尽量写清楚注释，这样即使过了三个月，再看代码，也能清晰明了。不要觉得简单，就懒得注释。
3、注意参数命名。
从类名到方法名，再到变量名，都不能随意取名，关于这个命名，不要嫌弃长，重点是意思清楚明白。见名知意（语义化），是最好的。
java素数的判断
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class T2 {
public static void main(String[] args) {
new T2().judge1();
new T2().judge2();
}
public void judge1(){
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
try {
System.out.println("请输入一个数字");
String str = br.readLine();
int a = Integer.parseInt(str);
if(isPrimes(a)){
System.out.println(a+" 是素数");
}else{
System.out.println(a+" 不是素数");
}
}catch(NumberFormatException e){
System.out.println("只能是数字");
judge1();
}catch (IOException e) {
System.out.println("读取出错了");
}
}
private void judge2() {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
try {
System.out.println("请输入两个数用，号隔开（一个范围）");
String str = br.readLine();
String [] s = str.split(",");
int a = Integer.parseInt(s[0]);
int b = Integer.parseInt(s[1]);
isPrimes2(a, b);
}catch(NumberFormatException e){
System.out.println("格式不正确");
judge2();
}catch (IOException e) {
System.out.println("读取出错了");
}
}
private void isPrimes2(int a, int b) {
System.out.println(a+"-"+b+"范围的素数有：");
for(int i=a;i=b;i++){
if(isPrimes(i)){
System.out.print(i+",");
}
}
}
public static boolean isPrimes(int n) {
for (int i = 2; i = Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
java中怎样判断素数
int shuzi;
new 判断是否素数().disp(shuzi);//实例化“判断是否素数”并调用disp()方法
或者
int shuzi=Integer.parseInt(agrs[0]); //从mian中取得参数
new 判断是否素数().disp(shuzi);
编写一个判断素数的java程序?
import java.io.*;
class prime{
private int num;
static boolean isprime(int num){
if(num=1) return false;
int i;
for(i=2;i=num/2;i++)
if(num%i==0) return false;
return true;
}
}
class Main {
public static void main (String[] args)
throws IOException{
int num=0;
String data;
BufferedReader br = new
BufferedReader(new
InputStreamReader(System.in));
System.out.print( "请输入一个整数:" );
data=br.readLine ();
try{
num = Integer.parseInt (data);
}
catch(NumberFormatException e){}
if(prime.isprime (num)){
System.out.println ( num+"是素数!" );
}
else
System.out.println ( num+"不是素数!" );
}
}
祝君好运啊
java怎么判断素数
1、目前使用较有效的方法是试除法。用试除法判断一个自然数a是不是素数时，用各个素数从小到大依次去除a，如果到某一个素数正好整除，这个a就可以断定不是素数；如果不能整除，当不完全商又小于这个素数时，就不必再继续试除，可以断定a必然是素数。
2、素数又称质数。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。
3、素数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。目前为止，人们未找到一个公式可求出所有素数，所以还没有固定的判断公式。
4、一般记住100以内的素数就可以了。有2、3、5、7、11、13、19、17、23、29、37、31、41、47、43、53、59、61、71、67、73、83、89、79、97，一共25个。
关于java程序判断素数和Java 判断素数的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。
发布于：2022-12-13，除非注明，否则均为原创文章，转载请注明出处。