if(prime(i))if(n%i==0){ printf("%d\n",n/i);return 0;}
已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。 输入格式 输入只有一行,包含一个正整数 n。 输出格式 输出只有一行,包含一个正整数 p,即较大的那个质数。 样例输入复制 21 样例输出复制 7 提示 数据范围与提示: 对于30% 的数据,n≤1000; 对于全部数据,6≤n≤2×109。 标签显示知识点标签...
//(3)如果n不能被k整除,则 javascript因数分解 分解质因数 整除 i++ 38:质因数分解 38:质因数分解总时间限制: 1000ms 内存限制: 65536kB描述 已知正整数 n 是两个不同的质数的乘积, 试求出较大的那个质数。 输入 输入只有一行,包含一个正整数 n。 对于60%的数据,6 ≤ n ≤ 1000。 对于100%的...
n是两个质数的乘积,所以n仅有四个因数即 1,较小质数,较大质数,n本身 所以对n从整数2开始取余,第一个能整除的数就是较小的那个质数。 #include<iostream>usingnamespacestd;intmain() {longlongintn,m;//m为较小质数cin>>n;for(longlonginti=2;i<n;i++)if(n%i==0){m=i;break;}//用枚举发...
已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。 2.输入输出 Input 一个正整数n。 Output 一个正整数p,即较大的那个质数。 3.测试样例 样例1 Sample Input 21 Sample Output 7 样例2 Sample Input 15 Sample Output 5 ★以21为例,21为两个不同质数——3和7的乘积,则两者中较大的那...
已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。 【输入】 输入文件名为 prime.in。 输入只有一行,包含一个正整数 n。 【输出】 输出文件名为 prime.out。 输出只有一行,包含一个正整数 p,即较大的那个质数。 【输入输出样例】 prime.in 21 prime.out 7 【数据范围】 对于60%的数...
n%2==0 不意味着n/2一定是质数 后面循环的也没有考虑这种情况还有其实不需要判断n%2是否为0直接循环emm..还有就是不知道你学了自创函数没有可以自己编一个判断质数的函数鸭这样就会方便许多啦话不多说,上我的程序 虽然超时了(划掉,NOIP平台TLE两个点) 可以参考一下#include<cstdio>#include<cmath>using ...
NOIP2012——质因数分解 已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。 6≤n≤2*10^9。 样例输入 样例输出 21 7 (0)踩踩(0) 所需:1积分 模板文档API接口Markdown文档模板.zip 2024-11-01 08:38:03 积分:1 Abb框架断路器协议手册 ...
include <stdio.h> int main(){ int n,i;scanf("%d",&n);for(i=2;i<=n;i++){while(n%i==0)n/=i;if(n==1)break;} printf("%d\n",i);return 0;}