java 素数算法， n的阶乘

最新推荐文章于 2023-02-04 22:58:47 发布

秋夫人

最新推荐文章于 2023-02-04 22:58:47 发布

阅读量614

点赞数

分类专栏： java 算法文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/wangnanwlw/article/details/50682411

版权

java 同时被 2 个专栏收录

99 篇文章

订阅专栏

算法

50 篇文章

订阅专栏

本文介绍了Java中用于判断素数的算法，并通过实例展示了如何实现阶乘的递归计算。文章深入探讨了算法的核心逻辑，以及递归在阶乘计算中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java 素数算法

import java.io.*;
class sa {
    public static void main(String []args) throws  IOException {
      int i,j;
      String a;
     BufferedReader str=new BufferedReader(new InputStreamReader(System.in));
     System.out.println("请输入一个数");
     a=str.readLine();
     int b=Integer.parseInt(a);
     if (b==2) { 
        System.out.println("是质数"); 
        return; 
    }
     double  sqr=Math.sqrt(b);
     long tt=Math.round(sqr);
     for(i=2;i<=tt;i++) {
         if (b%i==0){
         System.out.println("不是质数");
         break;
         }else {
             System.out.println("是质数");
         break; 
         } 
      }
 }
}

java n的阶乘

public class jjjj { 

int pp(int n) 
{ 
if(n<2) 
return 1*n; 
else 
return n*pp(n-1); 
} 
public static void main(String args[]) 
{ 
jjjj b=new jjjj(); 
int d=b.pp(5); 
System.out.print(d); 
} 
} 

阶乘就是利用递归啊。 

整个程序的核心就是int pp(int n) 
{ 
if(n<2) 
return 1*n; 
else 
return n*pp(n-1); 
} 
这一段， 如果n大于2，返回n*pp(n-1)的意思，就是，任何一个N的阶乘等于n*比n小1的数的阶乘，打个比方，比如5的阶乘等于5*(4的阶乘)，4的阶乘等于4*(3的阶乘)，而1的阶乘，等于1本身。