java如何判断⼀个数是否是素数（质数）牛鞭汤功效
⽬录
java判断⼀个数是否是素数(质数)
质数（primenumber）⼜称素数，有⽆限个思路请假条格式学生
java求1-100之间的质数
质数定义：
1、质数实例⼀
2、质数实例⼆
3、质数实例三
4、质数实例四
5、质数实例五
6、质数实例六
java判断⼀个数是否是素数(质数)
质数（primen富有哲理的诗 umber）⼜称素数，有⽆限个
质数定义为在⼤于1的⾃然数中，除了1和它本⾝以外不再有其他因数，这样的数称为质数。
1
2
import
r;
3
public
class
TestWork{
4
public
static
void
main(String[]args){
5
boolean
isPrime=true;
6
Scannersc=new
Scanner();
7
n("请输⼊⼀个正整数");
8
int
num=t();
9
if
(num>0){
10
int
kshe解散 =(int)(num);//k为num的正平⽅根，取整数
11
for
(int
i=2;i<=k;i++){
12
if
(num%i==0){
13
isPrime=fal;//不是素数
break;
14
}
15
}
16}
17
if
(isPrime){
18
n(num+"是素数");
19
}el
{
n(num+"不是素数");
20
}
21
}
22
}23
输出1~1000之间的素数
思路
偶数肯定不是素数，所以递增的时候关于奋斗的诗歌 可以以奇数的形式递增，再在奇数中去掉⾮质数的数。
12
public
class
TestWork{3
public
static
void
main(String[]args){4
boolean
isPrime=true;5
int
PrimeCount=0;
6for
(int
i=3;i<=1000;i+=2){
7
int
k=(int)(i);//k为num的正平⽅根，取整数
8isPrime=true;
9
for
(int
j=2;j<=k;j++){
10
if
(i%j==0){
11
isPrime=fal;//不是素数
break;
12
}
13}
14
if
(isPrime){
15PrimeCount++;
16
(i+"t");
if(PrimeCount%5==0){
17
n();
18
}
19
}
20
}
}
21
}
2223
java求1-100之间的质数
质数定义：
质数⼜称素数。⼀个⼤于1的⾃然数，除了1和它⾃⾝外，不能被其他⾃然数整除的数叫做质数；否则称为合数。
如：2，3，5，7，11…
1、质数实例⼀
1
2
//1-100之间的质数--------1
3
public
class
PrimeNumber{
4
public
static
void
main(S学校英语 tring[]args){
5
for(int
i=2;i<=100;i++){
6
boolean
flag=true;
7
for(int
j=2;j
8
if(i%j==0){
flag=fal;9
break;
10
}
11}
12if(flag){
13
n("质数：i="+i);
}
14
}
15
}
16
}17
2、质数实例⼆
1
2
//1-100之间的质数--------2
public
class
Pr特价图片 imeNumber{3
public
static
void
main(String[]args){4
for(int
i=2;i<=100;i++){5
for(int
j=2;j<=i;j++){6
if(i%四个意识内容 j==0
&&i!=j){7
break;
8}
9if(j==i){
10
n("质数：i="+i);
11
}
}
12
}
13
}
14
}15
3、质数实例三
1
2
//1-100之间的质数--------3
3
public
class
PrimeNumber{
4
public
static
void
main(String[]args){
5
for(int
i=2;i<=100;i++){
6
int
j=2;
7
while(i%j!=0
){
j++;
8}
9if(j==i){
10
n("质数：i="+i);
11
}
}
12
}
13
}14
4、质数实例四
1
2
//1-100之间的质数--------4
3
public
class
PrimeNumber{
4
public
static
void
main(String[]args){
5
for(int
i=2;i<=100;i++){
6
int
j=2;
7
for(;j<=i/2;j++){
if(i%j==0){8
break;
9
}
10}
11if(j==i/2+1){
12
n("质数：i="+i);
}
13
}
14
}
15
}16
5、质数实例五
1
2
public
class
PrimeNumber{
3
public
static
void
main(String[]args){
4
int
count=0;
5
for(int
i=2;i<=100;i++){
6
int
j=2;
7
for(;j<=(int)(i);j++){
8
if(i%j==0){
9
break;
}
10}
11if(j==(int)(i)+1){
12
n("质数：i="+i);
13
count++;
}
14}
15
n("质数个数：count="+count);
16
}
17
}18
6、质数实例六
12
public
class
PrimeNumber{3
public
static
void
main(String[]args){4
int
count1=0,count2=0;5
for
(int
i=2;i<=100;i++){6
for
(int
j=2;j<=(i);j++){7
if
(i%j!=0有关亲情的文章 ){
8
//不能被整除累计⼀次
9
count1++;
10
}
11}
//转为int的类型12
int
num2=(int)(i);
13
//如果累计次数num2-1个数相等则为素数
14
if
(count1==(num2-1){
15
n("质数:"
+i);
16
count2++;
17}
18
//找到素数后count1再初始化为0
count1=0;
19}
20
//统计素数个数
21
n("质数个数：count2="+count2);
22
}
23
}24
以上为个⼈经验，希望能给⼤家⼀个参考，也希望⼤家多多⽀持。
本文发布于:2023-04-12 05:30:33，感谢您对本站的认可！
本文链接：https://www.wtabcd.cn/zhishi/a/1681248634156428.html
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。
本文word下载地址：质数定义.doc
本文 PDF 下载地址：质数定义.pdf
| 留言与评论（共有 0 条评论） |
