㈠ 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);
}