摘要:
原题:题目描述: 求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出: 对于每组数据,输出N的质因数的个数。样例输入: 120样例输出: 5提示: 注意:1不是N的质因数;若N为质数,N是N的质因数。解题代码:C语言代码#include <stdio.h>#include <stdlib.h>int main(){ int n; while((scanf("%d",&n))!=EO 阅读全文
摘要:
原题:题目描述: 一个整数总可以拆分为2的幂的和,例如:7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。用f(n)表示n的不同拆分的种数,例如f(7)=6.要求编写程序,读入n(不超过1000000),输出f(n)%1000000000。输入: 每组输入包括一个整数:N(1<=N<=1000000)。输出: 对于每组数据,输出f(n)%1000000000。样例输入: 7样 阅读全文