A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© anyupeng 中级黑马   /  2017-3-11 20:16  /  1344 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

老师布置的周末作业有道题是写一个方法,找出200以内的素数并打印,我写的方法只能打印出不是素数的,郁闷啊
来自宇宙超级黑马专属苹果客户端来自宇宙超级黑马专属苹果客户端

1 个回复

倒序浏览
[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[i]=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[i]+"\t");
			if((i+1)%10==0)
				System.out.println();
		}
	}
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马