java怎么判断一个数是否是素数

　　介绍

这篇文章给大家分享的是有关java怎么判断一个数是否是素数的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。

质数(质数)又称素数,有无限个

质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。

import  java.util.Scanner; 　　public  class  TestWork  { 　　,public  static  void  main (String [], args), { 　　boolean 才能;isPrime =,真的; 　　Scanner 才能;sc =, new 扫描仪(系统); 　　System.out.println才能(“请输入一个正整数“); 　　int 才能;num =, sc.nextInt (); 　　if 才能;(num 祝辞,0),{ 　　,,int  k =, (int), Math.sqrt (num);//k为num的正平方根,取整数 　　,,for  (int 小姐:=,2,,小姐:& lt;=, k;,我+ +),{ 　　,,,if  (num  %,小姐:==,0),{ 　　,,,,isPrime =,假;//不是素数 　　,,,,休息; 　　,,,} 　　,,} 　　,,} 　　if 才能;(isPrime), { 　　,,System.out.println (num  +,“是素数“); 　　,,},{else  　　,,System.out.println (num  +,“不是素数“); 　　,,} 　　,} 　　}

输出1 ~ 1000之间的素数

思路

偶数肯定不是素数,所以递增的时候可以以奇数的形式递增,再在奇数中去掉非质数的数。

public  class  TestWork  { 　　,public  static  void  main (String [], args), { 　　boolean 才能;isPrime =,真的; 　　int 才能;PrimeCount=0; 　　for 才能;(int 小姐:=,3;,小姐:& lt;=, 1000;,我+=2),{ 　　,,int  k =, (int), Math.sqrt (i);//k为num的正平方根,取整数 　　,,isPrime =,真的; 　　,,for  (int  j =, 2,, j  & lt;=, k。, j + +), { 　　,,,if (小姐:%,j ==, 0), { 　　,,,,isPrime =,假;//不是素数 　　,,,,休息; 　　,,,} 　　,,} 　　,,if  (isPrime), { 　　,,,PrimeCount + +; 　　,,,System.out.print (i +“\ t"); 　　,,,如果(PrimeCount % 5==0) { 　　,,,,System.out.println (); 　　,,,} 　　,,} 　　,,} 　　,} 　　}

java求1 - 100之间的质数

质数定义:

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,否则称为合数。

如:2,3,5,7,11…

1,质数实例一

//1 - 100之间的质数- - - - - - - - - - 1 　　public  class  PrimeNumber  { 　　,public  static  void  main (String [], args), { 　　,,(int  i=2; i<=100;我+ +),{ 　　,,boolean 旗帜=true; 　　,,(int  j=2; j<我;j + +), { 　　,,,如果我% j ==, 0), { 　　,,,,国旗=false; 　　,,,,休息,,,,,, 　　,,,},,,,,,,, 　　,,} 　　,,如果(国旗),{ 　　,,,System.out.println(“质数:i=,“+ i),,,, 　　,,} 　　,,}, 　　,} 　　}

2,质数实例二

//1 - 100之间的质数- - - - - - - - - - 2 　　public  class  PrimeNumber  { 　　,public  static  void  main (String [], args), {, 　　,,,,,,,,(int  i=2; i<=100;我+ +),{,, 　　,,,,,,,,,,,,(int  j=2; j<=我;j + +), { 　　,,,,,,,,,,,,,,,如果(我% j==0,,,,我!=j), { 　　,,,,,,,,,,,,,,,,,,,休息,,,,,, 　　,,,,,,,,,,,,,,,} 　　,,,,,,,,,,,,,,,如果我(j==), { 　　,,,,,,,,,,,,,,,,,,,System.out.println(“质数:i=,“+ i),,,,,, 　　,,,,,,,,,,,,,,,},,,, 　　,,,,,,,,,,,} 　　,,,,,,,} 　　,,,} 　　}

3,质数实例三

//1 - 100之间的质数- - - - - - - - - - 3所示 　　public  class  PrimeNumber  { 　　,public  static  void  main (String [], args), { 　　,,,,,,,,(int  i=2; i<=100;我+ +),{,, 　　,,,,,,,,,,,int  j=2; 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null

java怎么判断一个数是否是素数