一个数如果除了1和自己还有其他约数，则称为一个合数。例如:1,2,3不是合数，4.6是合数。请问从 1到 2020 一共有多少个合数。第十一届蓝桥大赛真题c组

李不存

于 2024-03-09 16:58:11 发布

阅读量441

点赞数 8

文章标签： java 算法蓝桥杯

本文链接：https://blog.csdn.net/2301_79106424/article/details/136586873

版权

该代码片段是一个Java程序，通过main方法和pan方法统计1到2020之间的合数，最终输出结果为1713。

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

package demo03;

public class text02 {
	public static void main(String[] args) {
		int index = 0;
		for (int i = 4; i <= 2020; i++) {
			if(pan(i)) {
				index++;
			}
		}
		System.out.println("一共有"+index+"个合数");
	}

	//判断是不是合数
	
	public static boolean pan(int num) {
		boolean result = false;
		for (int i = 2; i < num; i++) {
			if(num%i==0 && num!=i) {
				result = true;
			}
		}
		return result;
	}
}

这个题挺简单跑出来得答案是 1713；