子生的博客

已知FIBONACCI数列的定义为:F1 = 1, F2 = 1, n > 2时, Fn = Fn - 1 + Fn - 2,请编程验证：任意的正整数可表示为若干个不同的FIBONACCI数之和。例如，45可以表示为45 = 34 + 8 + 3(即F9 + F5 + F3) 输入：重复地从键盘上读入一个正整数N（<=10000） 输出：将其表示为不同的FIBONACCI数之和。 ...

素数又称为质数，实质除了1和本身之外，不能被其他数整除的一类数。即对给定的正整数n，如果对任意的正整数a（1 < a < n）, 使得n%a == 0， 那么称n为合数。注意，1既不是素数，也不是合数。 ...

#include <stdio.h> const int maxn = 1000; bool hashTable[maxn] = {0}; int prime[maxn] = {0}; int num = 0; bool isPrime(int n) { if(n <= 1) { return false; } for(int i = 2; i * i...