b:[["$","script",null,{"type":"application/ld+json","dangerouslySetInnerHTML":{"__html":"{\"@context\":\"https://schema.org\",\"@type\":\"Quiz\",\"name\":\"分解因数\",\"description\":\"给出一个正整数 a，要求分解成若干个正整数的乘积，即 a=a1×a2×a3×...×an\\r\\n并且 1\nusing namespace std;\nint dfs(int x, int last){\n int ans = 1;\n for(int i=last; i*i<=x; ++i)\n if(x%i==0) ans += dfs(x/i, i);\n return ans;\n}\nint main(){\n int T; cin >> T;\n while(T--){\n int a; cin >> a;\n cout << dfs(a, 2) << endl;\n }\n return 0;\n}","cppCodeAiGenerate":"","createdBy":703,"createdTime":"2025-08-14 15:39:40","creatorName":"","delFlag":0,"description":"给出一个正整数 a，要求分解成若干个正整数的乘积，即 a=a1×a2×a3×...×an\r\n并且 12 \n2 \n20 \n1 \n4 \n","gid":null,"hideInNext":0,"hint":"","id":10987,"input":"第一行 T，随后 T 行每行一个 a \n","ioReadFileName":"","ioScore":100,"ioWriteFileName":"","isFileIo":0,"isGroup":0,"isRemote":0,"isRemoveEndBlank":1,"isUploadCase":0,"judgeCaseMode":"default","judgeExtraFile":"","judgeMode":"default","memoryLimit":256,"modifiedUser":"","openCaseResult":1,"output":"每行一个方案数 \n","problemBankId":null,"problemId":"","problemType":0,"pythonCode":"def dfs(x, last):\n ans = 1\n for i in range(last, int(x**0.5)+1):\n if x % i == 0:\n ans += dfs(x//i, i)\n return ans\nT = int(input())\nfor _ in range(T):\n print(dfs(int(input()), 2))","revision":null,"source":"","spjCode":"","spjLanguage":"","stackLimit":128,"teamId":null,"tenantId":-1,"timeLimit":1000,"title":"分解因数","type":0,"updatedBy":703,"updatedTime":"2025-08-14 15:39:40","userExtraFile":"","uuid":"d4a36e22-e18e-44bb-ad3f-88eed75440cd"},"specialId":null,"specialTitle":"","statistics":{"acceptAmt":0,"acceptUserAmt":0,"categoryName":"","collectAmt":0,"commentAmt":0,"commitAmt":0,"commitUserAmt":0,"createdBy":0,"createdTime":"2025-08-14 17:41:11","creatorName":"","dataId":10987,"dataType":2,"delFlag":0,"id":2608,"likeAmt":0,"updatedBy":0,"updatedTime":"2025-08-14 17:41:11","viewAmt":0},"tags":[{"categoryId":null,"categoryName":"","createdBy":703,"createdTime":"2025-08-14 15:39:40","creatorName":"","delFlag":0,"id":1091,"isKnowledgeTag":0,"name":"DFS","revision":null,"subjectAmt":0,"tagGroupId":null,"tenantId":-1,"type":2,"updatedBy":703,"updatedTime":"2025-08-14 15:39:40"},{"categoryId":null,"categoryName":"","createdBy":703,"createdTime":"2025-08-11 17:04:49","creatorName":"","delFlag":0,"id":1077,"isKnowledgeTag":0,"name":"基础语法","revision":null,"subjectAmt":0,"tagGroupId":1,"tenantId":-1,"type":2,"updatedBy":703,"updatedTime":"2025-08-11 17:04:49"},{"categoryId":144,"categoryName":"","createdBy":703,"createdTime":"2025-06-13 14:50:44","creatorName":"","delFlag":0,"id":945,"isKnowledgeTag":0,"name":"C++","revision":null,"subjectAmt":0,"tagGroupId":1,"tenantId":-1,"type":2,"updatedBy":703,"updatedTime":"2025-06-13 14:50:44"}]}}]]

题库

题库

10987.分解因数

题目描述

输入格式

输出格式

示例 1

输入:

输出:

测试用例