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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 18072727834 中级黑马   /  2016-8-5 22:24  /  583 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

判断101-200之间有多少个素数,并输出所有素数。

2 个回复

倒序浏览
你可以参考一下这个程序,这是我之前写的,主要是对素数的判断方法,这个是这个题的重点。
[Java] 纯文本查看 复制代码
/*
这是一个从键盘录入的数字a-b之间的所有素数统计
*/
import java.util.Scanner;

class PrimeNum{
	public static void main(String[] args){
		int count = 0;
		System.out.println("统计素数");
		Scanner sc = new Scanner(System.in);			
		System.out.println("输入起始数字");
		int a = sc.nextInt();
		System.out.println("输入结尾数字");
		int b = sc.nextInt();
		for(int n=a;n<=b;n++){
			if(isPrime(n)){
				
				count++;
				System.out.println(n);
			}
			
		}
		System.out.println(a+"到"+b+"之间共有"+count+"个素数");
	}
	//判断是否为素数
	private static boolean isPrime(int x){
		boolean flag = true;
		if(x==1 || x==0){
			flag = false;
		}
		for(int i=2;i<=Math.sqrt(x);i++){
			if(x%i==0){
				flag = false;
				break;
			}else{
				flag = true;
			}
		}
		return flag;
	}
}
回复 使用道具 举报
学习啦,谢谢
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马