首页 > 编程知识 正文

java素数判断,java设计一个窗口判断素数

时间:2023-05-04 19:45:05 阅读:50340 作者:4605

素数(prime number )也称为素数,定义为大于1的自然数,除了1和它本身外,不能被其他自然数整除。 换句话说,其数量不再具有1和其自身以外的系数。

第一个想法

如果需要判断数字为33,所有的数都可以被1整除,所以从2开始,到33-1=32进行遍历,确定该数可以被哪个数整除。 33求某个数的馀数的话就是被某个数整除。 (如果判断的数量n是质数,则在进行了刚才的遍历之后,I已经增加到n,所以在这个时间点判断为不是素数即可。

publicstaticvoidisprime(intn ) { int i=2; for (; in; I ) if(n%I==0) system.out.println ) ) n '不是素数); 布雷克; }if(n==I ) system.out.println(n )是素数) ); }第二种想法

与最初的想法基本相同,但使用的是i与n相等。 首先遍历,如果计数器可以运行计数器,计数器可以运行被某数整除,并且for循环完成后计数器为0,则可以确定该数为素数。

publicstaticvoidisprime(intn ) { int m=0; for(intI=2; i n; I ) if(n%I==0) m; (if ) m==0) system.out.println(n '为素数) ); ELSEsystem.out.println(n )不是素数); }验证

publicstaticvoidmain (string [ ] args ) { System.out.print ('请输入数字:'); sanner scanner=new scanner (system.in; int n=scanner.nextInt (; isprime(n; }运行结果

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