题解 2518: 信息学奥赛一本通T1620-质因数分解

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路: 从n到2，倒序判断k是为质数，若为质数，再判断 n%k == 0 同时判断 n//k是否也为质数，若都满足，则n为两个质数的积注意事项:题目的测试用例有问题，测试用例验证的：只是一个质数与……

题解列表 2024年04月08日 0 点赞 0 评论 573 浏览评分：0.0

摘要：解题思路:参考代码:#include<bits/stdc++.h>using namespace std;int main() { int n; cin>>n; for(int i = 2……

题解列表 2023年11月10日 0 点赞 0 评论 397 浏览评分：0.0

摘要：解题思路:主要根据素数的数学特点注意事项:该编译器采用C99标准，要加头文件使用bool或用内置_Bool参考代码:#define _CRT_SECURE_NO_WARNINGS#include<s……

题解列表 2023年08月01日 0 点赞 0 评论 543 浏览评分：0.0

摘要：解题思路:先找小质数注意事项:参考代码:#include<stdio.h>int main(){ int a,b; scanf("%d%d", &a); for(b=2;b>0;b+……

题解列表 2023年11月21日 0 点赞 0 评论 387 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){ int n,a=0,maxx=0; cin>>……

题解列表 2023年07月15日 0 点赞 0 评论 412 浏览评分：0.0

摘要：参考代码:import math n = int(input()) arr = [] for i in range(2, int(math.sqrt(n))+1): if n % i……

题解列表 2024年03月18日 0 点赞 0 评论 380 浏览评分：0.0

摘要：解题思路:要注意的是一不是质数；所以要判断输入数是1还是不是1注意事项:参考代码:import java.util.Scanner;public class Main { public stat……

题解列表 2023年04月25日 0 点赞 0 评论 403 浏览评分：0.0

摘要：解题思路:注意事项:该代码只适用于输入的 n 是两个不同的质数的乘积的情况，如果输入的 n 是一个质数，则输出结果不正确。参考代码:import java.util.Scanner;public cl……

题解列表 2023年04月23日 0 点赞 0 评论 440 浏览评分：0.0

摘要：解题思路:质数、素数之前写过很多和它有关的程序这个题我用到了max（a,b)这个函数，将较大的那个值赋值给变量maxPrime注意事项:参考代码:#include <iostream> #inclu……

题解列表 2023年04月13日 0 点赞 0 评论 560 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){ long long n; cin>>n; ……

题解列表 2024年04月16日 0 点赞 0 评论 441 浏览评分：0.0