java判断素数的方法有哪些

用JAVA编写一个判断素数的程序？

import java.util.*;

目前累计服务客户成百上千，积累了丰富的产品开发及服务经验。以网站设计水平和技术实力，树立企业形象，为客户提供成都做网站、成都网站建设、网站策划、网页设计、网络营销、VI设计、网站改版、漏洞修补等服务。创新互联始终以务实、诚信为根本，不断创新和提高建站品质，通过对领先技术的掌握、对创意设计的研究、对客户形象的视觉传递、对应用系统的结合，为客户提供更好的一站式互联网解决方案，携手广大客户，共同发展进步。

class Test {

public static void main(String[] args) {

System.out.println("请输入要进行判断的整数：");

Scanner sc = new Scanner(System.in);

int number = sc.nextInt();

System.out.println("您输入的整数是：" + number);

if(isPrimeNumber(number)) {

System.out.println("您输入的数" + number + "是素数。");

} else {

idea判断一个数是否为素数？

判断一个数是否为素数的方法如下：
1. 若该数小于2，则不是素数。
2. 若该数等于2，则是素数。
3. 若该数能被2整除，则不是素数。
4. 从3开始，依次判断该数能否被从3到sqrt(n)之间的奇数整除。
4.1 若能被某个数整除，则不是素数。
4.2 若不能被任何数整除，则是素数。

法一： class Test2 { public static void main (String []args) { int j; for(int n=1;n<=100;n++) { for(j=2;j<=n-1;j++) { if(n%j==0) break; } if(j>=n-1) System.out.println(n); } } } 法二： import java.awt.*; import java.applet.*; import java.awt.event.*; public class sushu extends Applet implements ActionListener{ TextField t1=new TextField(5); TextField t2=new TextField(5); Button b1=new Button("begin"); int m,n; public void init(){ add(t1); add(t2); add(b1); b1.addActionListener(this); } public void actionPerformed(ActionEvent e){ m=Integer.parseInt(t1.getText()); n=Integer.parseInt(t2.getText()); repaint(); } public void paint(Graphics g){ boolean f; int i,j,k=0; for(i=m;i<=n;i++){ f=true; for(j=2;j<=i-1;j++) if(i%j==0) {f=false;break;} if(f){ g.drawString(" "+i,(k%10)*20+20,(k/10)*60+80); k=k+1; } } } }

到此，以上就是小编对于java判断素数的方法有哪些的问题就介绍到这了，希望这2点解答对大家有用。

当前文章：java判断素数的方法有哪些
本文来源：http://www.mswzjz.cn/qtweb/news21/246821.html

攀枝花网站建设、攀枝花网站运维推广公司-贝锐智能，是专注品牌与效果的网络营销公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 贝锐智能