[代碼展示]查找素數(shù)
2020-01-11 00:40 作者:kands-code | 我要投稿
import java.util.*;
?// Compiler version JDK 11.0.2
?//今天我們來求素數(shù)
?//素數(shù)指除1和自身外無其他因子的數(shù)
?//故我們可以用for來找出素數(shù)
?class Dcoder
?{
? ?public static void main(String args[])
? ?{
? ? //輸入你想要的數(shù)(范圍)
? ? Scanner sc = new Scanner(System.in);
? ? //接受數(shù)據(jù)
? ? int n = sc.nextInt();
? ? //使用for循環(huán)
? ? for(int i = 2;i < n;i++)
? ? {
? ? ? //插旗,用于判斷是否是素數(shù)
? ? ? boolean isPrime = true;
? ? ? //循環(huán)嵌套
? ? ? for(int j = 2;j < i;j++)
? ? ? {
? ? ? ? //判斷是否是素數(shù),若有一個j使得i%j==0則不是素數(shù)
? ? ? ? if(i%j == 0)
? ? ? ? {
? ? ? ? ? //改變flag,并直接跳出循環(huán)
? ? ? ? ? isPrime = false;
? ? ? ? ? break;
? ? ? ? }
? ? ? }
? ? ? //根據(jù)flag拉判斷是否輸出
? ? ? if(isPrime)
? ? ? {
? ? ? ? //輸出素數(shù)
? ? ? ? System.out.println(i);
? ? ? }
? ? }
? ?}
?}
標(biāo)簽: