赛码网730内推节java

最新推荐文章于 2024-09-25 19:16:13 发布

原创最新推荐文章于 2024-09-25 19:16:13 发布 · 855 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java题 #赛码网 #内推节 #数学作业

赛码网专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一道关于寻找特定区间内最小因数为给定值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%的测试用例。不知道，漏了什么情况没有。。