java如何判斷一個數(shù)是否是素數(shù)(質數(shù))
更新時間：2021年09月03日 15:26:58 作者：幻影寒狼
這篇文章主要介紹了java如何判斷一個數(shù)是否是素數(shù)(質數(shù))，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
java判斷一個數(shù)是否是素數(shù)(質數(shù))
質數(shù)（prime number）又稱素數(shù)，有無限個
質數(shù)定義為在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)，這樣的數(shù)稱為質數(shù)。
import java.util.Scanner;
public class TestWork {
public static void main(String[] args) {
boolean isPrime = true;
Scanner sc = new Scanner(System.in);
System.out.println("請輸入一個正整數(shù)");
int num = sc.nextInt();
if (num > 0) {
int k = (int) Math.sqrt(num);//k為num的正平方根，取整數(shù)
for (int i = 2; i <= k; i++) {
if (num % i == 0) {
isPrime = false;//不是素數(shù)
break;
}
}
}
if (isPrime) {
System.out.println(num + "是素數(shù)");
} else {
System.out.println(num + "不是素數(shù)");
}
}
}
輸出1~1000之間的素數(shù)
思路
偶數(shù)肯定不是素數(shù)，所以遞增的時候可以以奇數(shù)的形式遞增，再在奇數(shù)中去掉非質數(shù)的數(shù)。
public class TestWork {
public static void main(String[] args) {
boolean isPrime = true;
int PrimeCount=0;
for (int i = 3; i <= 1000; i+=2) {
int k = (int) Math.sqrt(i);//k為num的正平方根，取整數(shù)
isPrime = true;
for (int j = 2; j <= k; j++) {
if (i % j == 0) {
isPrime = false;//不是素數(shù)
break;
}
}
if (isPrime) {
PrimeCount++;
System.out.print(i+"\t");
if(PrimeCount%5==0){
System.out.println();
}
}
}
}
}
java 求1-100之間的質數(shù)
質數(shù)定義：
質數(shù)又稱素數(shù)。一個大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質數(shù)；否則稱為合數(shù)。
如：2，3，5，7，11…
1、質數(shù)實例一
//1-100之間的質數(shù)--------1
public class PrimeNumber {
public static void main(String[] args) {
for(int i=2;i<=100;i++) {
boolean flag=true;
for(int j=2;j<i;j++) {
if(i%j == 0) {
flag=false;
break;
}
}
if(flag) {
System.out.println("質數(shù)：i= "+i);
}
}
}
}
2、質數(shù)實例二
//1-100之間的質數(shù)--------2
public class PrimeNumber {
public static void main(String[] args) {
for(int i=2;i<=100;i++) {
for(int j=2;j<=i;j++) {
if(i%j==0 && i!=j) {
break;
}
if(j==i) {
System.out.println("質數(shù)：i= "+i);
}
}
}
}
}
3、質數(shù)實例三
//1-100之間的質數(shù)--------3
public class PrimeNumber {
public static void main(String[] args) {
for(int i=2;i<=100;i++) {
int j=2;
while(i%j != 0 ) {
j++;
}
if(j==i) {
System.out.println("質數(shù)：i= "+i);
}
}
}
}
4、質數(shù)實例四
//1-100之間的質數(shù)--------4
public class PrimeNumber {
public static void main(String[] args) {
for(int i=2;i<=100;i++) {
int j=2;
for(;j<=i/2;j++) {
if(i%j==0) {
break;
}
}
if(j==i/2+1) {
System.out.println("質數(shù)：i= "+i);
}
}
}
}
5、質數(shù)實例五
public class PrimeNumber {
public static void main(String[] args) {
int count=0;
for(int i=2;i<=100;i++) {
int j=2;
for(;j<=(int)Math.sqrt(i);j++) {
if(i%j==0) {
break;
}
}
if(j==(int)Math.sqrt(i)+1) {
System.out.println("質數(shù)：i= "+i);
count++;
}
}
System.out.println("質數(shù)個數(shù)：count= "+count);
}
}
6、質數(shù)實例六
public class PrimeNumber {
public static void main(String[] args) {
int count1 = 0, count2 = 0;
for (int i = 2; i <= 100; i++) {
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j != 0) {
//不能被整除累計一次
count1++;
}
}
// 轉為int的類型
int num2 = (int) Math.sqrt(i);
//如果累計次數(shù)num2 - 1個數(shù)相等則為素數(shù)
if (count1 == (num2 - 1) {
System.out.println("質數(shù): " + i);
count2++;
}
//找到素數(shù)后count1再初始化為0
count1 = 0;
}
// 統(tǒng)計素數(shù)個數(shù)
System.out.println("質數(shù)個數(shù)：count2= "+count2);
}
}
以上為個人經(jīng)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關文章
這篇文章主要介紹了Java獲取文件的類型和擴展名的實現(xiàn)方法的相關資料,需要的朋友可以參考下2017-02-02
這篇文章主要介紹了SpringMVC文件上傳請求,我們發(fā)的請求默認都是由DispatcherServlet類的doDispatch()來處理,這個方法的邏輯處理的第一步就是處理文件上傳的請求,我們一起來看看是怎么處理的吧2024-07-07
springboot 自定義異常并捕獲異常返給前端的實現(xiàn)代碼
在開發(fā)中，如果用try catch的方式，每個方法都需要單獨實現(xiàn)，為了方便分類異常，返回給前端，采用了@ControllerAdvice注解和繼承了RuntimeException的方式來實現(xiàn)，具體實現(xiàn)內容跟隨小編一起看看吧2021-11-11
這篇文章主要為大家介紹了JDK-StringJoiner構造及添加元素源碼分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-07-07
在Maven項目里,我們經(jīng)常需要導入jar包依賴,本文主要介紹了Maven項目外部jar包導入的實現(xiàn)示例,具有一定的參考價值,感興趣的可以了解一下2024-08-08
今天小編就為大家分享一篇關于解決dubbo錯誤ip及ip亂入問題的方法，小編覺得內容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-03-03
我們給大家分享了關于java實現(xiàn)圖片上傳至本地的實例以及相關代碼，有需要的朋友參考下。2018-08-08
Java中Easyexcel?實現(xiàn)批量插入圖片功能
這篇文章主要介紹了Easyexcel?實現(xiàn)批量插入圖片,本文通過實例代碼給大家介紹了easyexcel文檔處理工具、自定義圖片處理器的相關知識，需要的朋友可以參考下2022-04-04
這篇文章主要介紹了Mybatis表的關聯(lián)查詢詳情，文章通過圍繞主題展開詳細的內容介紹，具有一定的參考價值，需要的小伙伴可以參考一下2022-09-09
SpringCloudGateway使用Skywalking時日志打印traceId解析
這篇文章主要為大家介紹了SpringCloudGateway使用Skywalking時日志打印traceId解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-06-06