首页 > 编程知识 正文

java判断是否为素数算法,编写程序求素数

时间:2023-05-05 17:43:00 阅读:50335 作者:1856

质数是什么?

素数(prime number )也称为素数,有无限个。 质数定义为大于1的自然数中,1和除1以外的因数消失的数。 这样的数叫做素数。

(视频教程推荐: java视频)

目的:

判断一个数是否是素数

判断想法:

1、首先利用Math.sqrt ()函数对这个数进行平方。 例如,【Math.sqrt】n】;

2、之后,利用for循环和if语句进行剩余判断即可。

具体示例: import java.util.Scanner;

公共类测试工作{

publicstaticvoidmain (字符串[ ] args ) {

布尔型isprime=true;

sannersc=newscanner(system.in;

System.out.println ('请输入正整数);

int num=sc.nextInt (;

if(num0) {

intk=(int ) math.sqrt ) num; //k用num的正平方根取整数

for(intI=2; i=k; I ) {

if(num%I==0) {

isPrime=false; //不是素数

布雷克;

}

}

}

if(isprime ) {

system.out.println(num '是素数) );

} else {

system.out.println(num '不是素数);

}

}

}

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。