我们要求找出具有下列性质数的个数包含输入的自然数 �n先输入一个自然数 � �≤1000n n≤1000然后对此自然数按照如下方法进行处理不作任何处理;在它的左边加上一个自然数但该自然数不能超过原数的一半;加上数后继续按此规则进行处理直到不能再加自然数为止。
思路：暴力枚举所有可能，判断是否为质数。
具体实现：
-
从1到n枚举加数x，这个时候要注意，x不能超过n的一半，否则就会重复枚举。
-
对于每个x，从n-x开始不断减一，直到减到1为止，判断每个数是否为质数，如果是，将答案加1。
-
最后输出答案即可。
代码如下：
原文地址: https://www.cveoy.top/t/topic/bb8h 著作权归作者所有。请勿转载和采集!