赛码网730内推节java

本文介绍了一道关于寻找特定区间内最小因数为给定值k的整数个数的数学作业题。通过Java代码实现了解题算法,并给出了样例输入输出。算法包括判断k是否为质数以及k是否为某数的最小因数两个关键步骤。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

数学老师上完课后,给小B布置了一个作业。尽管作业描述很简单,但结果却不那么简单。题目要求是,对于区间[a, b]中的所有正整数和给定的正整数k,计算其中最小因数为k的整数个数。遗憾的是,老师上课的时候,小B正在和周公神游天外,这是她不得不向你求助的原因。作为好朋友,你愿意帮助她吗?

样例只记得一个了: 

 输入

 2 10 2
 输出
 5

public class 数学作业 {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int a = sc.nextInt();
			int b = sc.nextInt();
			int c = sc.nextInt();
			int count =0;
			for (int i = a; i <=b; i++) {
				if(i%c==0&&isPrime(c)&&isPrime(i,c)){
					count++;
				}
			}
			System.out.println(count);
		}
	}
	//k是一个质数
	private static boolean isPrime(int c) {
		for (int i = 2; i*i < c; i++) {
			if(c%i == 0) return false;
		}
		return true;
	}
	//k是最小因数
	private static boolean isPrime(int n,int k){
		for (int i = 2; i <= n; i++) {
			if( n % i == 0 ){
				if( i == k ){
					
					return true;
				} 
				return false;
			}
		}
		return false;
	}
}
这题更郁闷,过了10%的测试用例。不知道,漏了什么情况没有。。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值