㈠ java里怎麼實現素數
importjava.util.Scanner;
//質數又稱素數,是指在一個大於1的自然數中,除了1和此整數自身外,不能被其他自然數整除的數
publicclassPrimeNumber{
publicstaticvoidmain(String[]args){
Scannerscan=newScanner(System.in);//掃描器,接收控制台輸入信息
System.out.print("請輸入一個整數:");
try{
intnum=scan.nextInt();//取出控制台輸入的信息
if(isPrime(num)){//調用isPrime()方法
System.out.println(num+"是素數!");//若isPrime()方法返回true,輸出是素數
}else{
System.out.println(num+"不是素數!");//若isPrime()方法返回false,輸出不是素數
}
}catch(Exceptione){
System.out.println("請輸入整數");//捕捉異常,若輸入的不是整數,輸出異常
}
}
/**
*<pre>
*用於判斷一個數是否為素數,若為素數,返回true,否則返回false
*</pre>
*
*@parama
*輸入的值
*@returntrue、false
*/
publicstaticbooleanisPrime(inta){
booleanflag=true;
if(a<2){//素數不小於2
returnfalse;
}else{
for(inti=2;i<=Math.sqrt(a);i++){
if(a%i==0){//若能被整除,則說明不是素數,返回false
flag=false;
break;//跳出循環
}
}
}
returnflag;
}
}
㈡ 輸出100以內的所有素數 java
實現思路就是循環判斷,之後找出不能被除了1和它本身求余數為0的任何數整除的就是素數:
public class PrimeNumber
{
public static void main(String[] args)
{
System.out.println("100以內的素數有:");
int i=2,j=0,m;
label1:
for(i=2;i<100;i++)
{
for(m=2;m<=(int)(Math.ceil(Math.sqrt(i)));m++)
{
if(i%m==0)
{continue label1;}
}
System.out.print(i+"\t");
j++;
if(j%5==0)
System.out.println();
}
}
}
輸出結果:
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97
㈢ 用java求3到100的素數,初學者,求簡單的
public static void main(String[] args) {
int count = 0;
int sum = 0;
for (int i = 2; i <= 100; i++) {
boolean flag = false;
for (int j = 2; j <= i >> 1; j++) {
if (i % j == 0) {
flag = true;
break;
}
}
if (!flag) {
System.out.print(i + " ");
sum += i;
count++;
}
}
System.out.println();
System.out.println("1--100之間的素數(也稱質數)的個數 -->"+count);
System.out.println("1--100之間的素數(也稱質數)的個數之和 -->"+sum);
}