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

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

标志:

语言:

摘要：解题思路:定义一个函数来判断质数，再用循环从小到大找数x，要求满足：1.该数是质数；2.n对该数的余数为……

题解列表 2025年01月24日 0 点赞 0 评论 51 浏览评分：0.0

摘要：解题思路:大体思路相同，都是用平方根计算注意事项:参考代码:#include<stdio.h>int main(){ int n,max; scanf("%d",&n); for(i……

题解列表 2024年11月18日 0 点赞 0 评论 126 浏览评分：10.0

摘要：解题思路:已知：n=i*（n/i），其中i与n/i都为质数，求最大质数。因此，只需要将i从最小质数开始算，当i和（n/i）都为质数时，（n/i）变为最大质数。//（因为i……

题解列表 2024年08月14日 0 点赞 0 评论 196 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int main(){ int n,i,j,max; scanf("%d",&n); ……

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

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n,i,j; scanf("%d",&n); for(i=2;i<n;i++) ……

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

摘要：#include #include int isprime(int x) { int i=0; int t=sqrt(x); for(i=2;i……

题解列表 2024年04月07日 0 点赞 0 评论 207 浏览评分：8.0

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

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

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

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

摘要：解题思路:注意事项:参考代码:#include <stdio.h> #include <math.h> int isPrime(int n) { int i, k; k = (i……

题解列表 2023年02月20日 0 点赞 0 评论 180 浏览评分：6.0

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int i,j,n; scanf("%d",&n); for(i=2;i<n;i++) ……

题解列表 2023年02月05日 0 点赞 5 评论 442 浏览评分：7.7