Java：判断一个整数是否是素数

素数：除了1和它本身不能被任何一个数整除。判断某个是是否是素数，只要判断某个数m是否能被2到Math.sqrt(m)整除。

package choi;
import java.util.Scanner;
public class Nack {public static void main(String[] args) {Scanner input=new Scanner(System.in);int number=input.nextInt();  int i;input.close();for(i=2;i<=Math.sqrt(number);i++) if(number%i==0)   break;  //如果number%i==0，则后面的数不需要判断了，结束循环。if(i>Math.sqrt(number)) {    //由于不满足循环条件跳出循环，则为素数。System.out.println(number+"是素数");}else {System.out.println(number+"不是素数");   }       }
}

要实现上述代码，也可以用别的方法。

（1）用2到number-1去除number，若被整除，则不是素数。

package choi;
import java.util.Scanner;
public class Nack {public static void main(String[] args) {Scanner input=new Scanner(System.in);int number=input.nextInt();  int i,prm=1;  //prm原来判断素数，为1，则为素数input.close();for(i=2;i<=number-1;i++) {if(number%i==0) {prm=0;   //不是素数break; }}if(prm==0) {System.out.println(number+"不是素数");}else {System.out.println(number+"是素数");}}
}

（2）用2到number/2去除number，若被整除，则不是素数，代码与上述类似。

当然还有其他方法，C语言，C++等代码所使用的方法都是类似的，只是语言不同，大体思路还是相同的，只要有着这个思路就行。

Java：判断一个整数是否是素数相关推荐

java判断一个整数是不是素数（质数）
java判断一个整数是不是素数(质数) /*** 判断一个数是不是素数(质数)* 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数.*/import java.util.Scann ...
编写一个函数判断一个整数是不是素数c语言,编写函数判断一个整数是否为素数....
#include <stdio.h> #include <math.h> /* 7-5 判断一个整数是否为素数 (15 分) 本题要求编写程序,判断一个给定的整数是否为素数.素 ...
（PTA）7-4 判断一个整数是否为素数 (15分)
7-4 判断一个整数是否为素数 (15分) 本题要求编写程序,判断一个给定的整数是否为素数.素数就是只能被1和自身整除的正整数,1不是素数,2是素数. 输入格式: 输入在一行中给出一个需要判断的整数 ...
Java判断一个整数有多少位
Java判断一个整数有多少位首先,封装一个判断位数的方法:使用for循环进行判断整数的位数.直到传进的整数小于数组中某个值时,停止循环. /*** 获取整数有多少位* @param num 要判断的 ...
Java 判断一个整数是否是质数
Java 使用三元表达式判断一个整数是素数还是合数 import java.util.Scanner; // 导入获取控制台的相关模块 public class PrimeNum {public st ...
Java判断一个整数是否为水仙花数
判断一个整数是否为水仙花数 import java.util.Scanner;/*** 从键盘上输入一个数字,判断是不是水仙花数* <p>* 所谓"水仙花数"是指一个三 ...
java 判断一个数字是否是素数。素数，质数, 只能被1和自身整除的数。
import java.util.Scanner;/*** * 判断一个数字是否是素数. 素数,质数, 只能被1和自身整除的数.* **/ public class Demo0{public stat ...
java,判断一个整数是质数还是合数.
判断一个整数是质数还是合数. -先了解质数和合数的概念: 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 合数是自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数. ...
java判断一个整数是否是水仙花数，所谓水仙花数是指一个3位数，其各个位上数字立方和等于其本身。例如： 153 = 1*1*1 + 3*3*3 + 5*5*5
public class Zy01{ //编写一个main方法 public static void main(String[] args) { /* 判断一个整数是否是水仙花 ...

Java：判断一个整数是否是素数

Java：判断一个整数是否是素数相关推荐

最新文章

热门文章