黑马程序员技术交流社区

标题: 如何求200以内的素数 [打印本页]

作者: anyupeng    时间: 2017-3-11 20:16
标题: 如何求200以内的素数
老师布置的周末作业有道题是写一个方法,找出200以内的素数并打印,我写的方法只能打印出不是素数的,郁闷啊

作者: wangzhao    时间: 2017-3-12 08:59
[Java] 纯文本查看 复制代码

import java.util.Scanner;

public class PrimeNumTest {
        /*
         * 需求:
         *         键盘录入取值范围,求取值范围内的素数个数,并输出
         */
        public static void main(String[] args) {
                //键盘录入导包
                Scanner sc=new Scanner(System.in);
                System.out.println("请输入取值范围:");
                //键盘录入接收数据
                int num=sc.nextInt();
                int[] arr=new int[num];
                int count=1;
                //数组初始化
                for(int i=0;i<arr.length;i++){
                        arr=2;
                }
                //开始转圈
                for(int i=3;i<=num;i++){
                        int temp=0;
                        for(int j=0;j<count;j++){
                                if(i%arr[j]==0)
                                        temp=1;
                        }
                        if(temp==1)
                                continue;
                        arr[count]=i;
                        count++;
                }
                System.out.println("共有"+count+"个质数");
                for(int i=0;i<count;i++){
                        System.out.print(arr+"\t");
                        if((i+1)%10==0)
                                System.out.println();
                }
        }
}





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2