摘要:
一个数是不是素数就要看它能否被另一个大于1且小于本身的数整除即可; 我们在寻找素数的过程中发现了素数的一个性质: 素数:————>分布在6的两侧(2,3是特殊情况要特判) 证明:6x %6==0 6x+1 (6x+2)%2==0 (6x+3)%3==0 (6x+4)%2==0 6x+5 但是这是一个 阅读全文
摘要:
洛谷新手村P1028 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不 阅读全文