【Java】求1-100范围内的素数递归方法

该文章属于原创，转载请注明:

http://www.jianshu.com/p/3e981be8bb7e

1.求1-100的素数

2.素数：(又称为素数、纯数）

1.只有1和它本身这两个因数的自然数叫做质数。还可以说成质数只有1和它本身两个约数。

2.素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个正整数的乘积

就是除了1和它本身的数。

3.判断一个数是不是素数：只能被1和本身整除

代码：

java 效果

定义变量a，当a为true时，打印出来。

素数从2开始，1只有1，不是素数。

什么是递归？

就是自己调用自己，知道符合某个条件中断。

public class test1 {

public static int fun(int a){

for(int i=2;i<a;i++){

if(a%i==0){

return fun(a-1);

}

}

System.out.print(a+" ");

if(a==2){

return a;

}

return fun(a-1);

}

public static void main(String[] args){

fun(100);

}

}

效果图：

效果图

关注我，每天都有优质技术文章推送，工作，学习累了的时候放松一下自己。

欢迎大家关注我的微信公众号：「醉翁猫咪」