质数求解问题

输入任意范围内的质数

质数又称素数,是大于1且只能被1和它本身整除的数

此处的任意是指合法范围内的数,即大于1的自然数,注意1不是质数

import java.util.Scanner;

public class primenumber {
    public static void main(String[] args)
    {
        System.out.println("请输入想要质数的范围,例如: 2 200 ");
        Scanner s = new Scanner(System.in);
        int a=s.nextInt(),b=s.nextInt();
        int i,j;
        for ( i = a; i <= b; i++)
        {
            for( j=2;j<i;j++)
            {
                if(i%j==0)
                    break;
            }
            if(j == i)
                System.out.println(i+"\t");
        }
    }
}
/*如下:
请输入想要质数的范围,例如: 2 200 
2 200
2	3	5	7	11	13	17	19	23	29	31	37	41	43	47	53	59	61	67	71	73	79	83	89	97	101	103	107	109	113	127	131	137	139	149	151	157	163	167	173	179	181	191	193	197	199	
Process finished with exit code 0
*/

如果需要输出的数据范围过大还可以加一个标志循环每隔XX字输出,如下:

标志为k,10字输出一行

import java.util.Scanner;

public class primenumber {
    public static void main(String[] args)
    {
        System.out.println("请输入想要质数的范围,例如: 2 200 ");
        Scanner s = new Scanner(System.in);
        int a=s.nextInt(),b=s.nextInt();
        int i,j;
        int k=0;
        for ( i = a; i <= b; i++)
        {
            for( j=2;j<i;j++)
            {
                if(i%j==0)
                    break;
            }
            if(j == i)
            {
                k++;//标志
                System.out.print(i+"\t");
                if(k==10){
                    System.out.println();
                    k=0;
                }
            }

        }
    }
}
/*结果如下:
请输入想要质数的范围,例如: 2 200 
2 200
2	3	5	7	11	13	17	19	23	29	
31	37	41	43	47	53	59	61	67	71	
73	79	83	89	97	101	103	107	109	113	
127	131	137	139	149	151	157	163	167	173	
179	181	191	193	197	199	
Process finished with exit code 0
*/
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值