c语言,蓝桥杯质数问题

在做蓝桥杯时,遇到了问题,c语言初学者想诚邀各位分析一下,先道谢了

img

img

这个就是求质数的问题,给你个思路,首先应该明确什么是质数,质数就是只能被一和本身整除,那么就要对小于N范围内的所有数逐一判定,至于怎么判定就在于你了,你可以无脑的对其所有子区间的数进行判定,也可以二分起来判定,比如11,从2开始依次取余一直取到10,或者令11/2=5,从2判定到5。如果取余为零则中止判断,转而对下一个数进行判断,若是取余不为零,那么打印这个数,并用变量记录次数加一