2020 蓝桥杯大学 B 组省赛模拟赛（一）A. 结果填空：有趣的数字

1.题目:

我们称一个数是质数，而且数位中出现了5的数字是有趣的。例如5, 59,457都是有趣的，而15,7不是。求1到100000中有趣的数的个数。

2.解法:

暴力解法
普及一下小学知识哈，懂了的就略过吧!

1.我们要知道什么叫做质数（2、3、5、7、11…）

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

2.什么叫做自然数

自然数是指用以计量事物的件数或表示事物次序的数。即用数码0，1，2，3，4……所表示的数。自然数由0开始，一个接一个，组成一个无穷的集体。自然数有有序性，无限性。分为偶数和奇数，合数和质数等。

3.代码实例:

public class Main{
	public static void main(String[] args) {
		int count = 0;
		for (int i = 2; i < 100000; i++) { 
            boolean flag=true;//
            for (int j = 2; j < i; j++) {
                if(i%j==0){
                    flag=false;
                    break;
                }
            }
            if(flag){
            	String s = String.valueOf(i);
            	if(s.contains("5")) {
            		count++;
            	}
            }
        }
		System.out.println(count);
	}
}