导航:首页 > 编程语言 > java打印素数

java打印素数

发布时间:2025-07-26 02:55:03

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

}

阅读全文

与java打印素数相关的资料

热点内容
加密服务器提示运行错误怎么办 浏览:739
python高级视频教程下载 浏览:782
android监听自身卸载 浏览:907
怎么新建xs文件夹 浏览:317
phpexec效率 浏览:562
程序员适合什么轴的机械键盘 浏览:288
山东地区大件运输用什么app 浏览:108
程序员32岁还需要继续吗 浏览:476
淘宝腾讯云服务器靠谱吗 浏览:549
androidnanotime 浏览:945
夏天我的世界服务器地址 浏览:354
硬件服务器和云服务器优缺点 浏览:485
阿里云照片web服务器系统 浏览:620
如何调用服务器上的应用程序 浏览:953
php手机验证码注册 浏览:215
传智播客黑马程序员珠吉路 浏览:912
gentoophp 浏览:671
170到160转服务器需要什么 浏览:1002
如何在pythonidle中编程 浏览:305
压缩机拆装视频 浏览:80