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

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

标志:

语言:

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

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

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

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

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

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

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

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

摘要：解题思路:质数：除1以外，这个数只能被它自己整除的数，是质数。最小的质数是2。质数有：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71..……

题解列表 2021年12月11日 0 点赞 3 评论 884 浏览评分：6.5

摘要：解题思路: 爱坤一般不会用一些很鸡贼的方法，首先我们要思考如何求质数，（除于小于他的数即可）利用双循环一个一个试就可以了，下面请欣赏我的优质答案=_= 注意事项: ……

题解列表 2023年01月09日 0 点赞 1 评论 303 浏览评分：6.0

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

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

摘要：```c def e_sieve(n): prime,visit=[],[False for _ in range(n+1)] for i in range(2,n+1): for j……

题解列表 2021年09月16日 0 点赞 0 评论 354 浏览评分：2.0

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

题解列表 2023年08月01日 0 点赞 0 评论 207 浏览评分：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 评论 133 浏览评分：0.0