java 素数算法, n的阶乘

来源:互联网 发布:整容价格知乎 编辑:程序博客网 时间:2024/06/09 18:37

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本身。
0 0