已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 .输入输入只有一行,包含一个正整数 n.输出输出只有一行,包含一个正整数p,即较大的那个质数.样例输入21样例输出7用pascal解 答案 vari,n:longint;beginreadln(n);for i:=2 to trunc(sqrt(n)) doif n mod i=0 then begin writeln(n div i...
已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 .输入输入只有一行,包含一个正整数 n.输出输出只有一行,包含一个正整数p,即较大的那个质数.样例输入21样例输出7用pascal解
已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 .输入输入只有一行,包含一个正整数 n.输出输出只有一行,包含一个正整数p,即较大的那个质数.样例输入21样例输出7用pascal解
printf("%d\n",n/i);return 0;}
c++输入只有一行,包含一个正整数 n。已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数 输入输入只有一行,包含一个正整数 n。对于60%的数据,6 ≤ n ≤ 1000。对于100%的数据,6 ≤ n ≤ 2*10^9。输出输出只有一行,包含一个正整数 p,即较大的那个质数,初学者
n%2==0 不意味着n/2一定是质数 后面循环的也没有考虑这种情况还有其实不需要判断n%2是否为0直接循环emm..还有就是不知道你学了自创函数没有可以自己编一个判断质数的函数鸭这样就会方便许多啦话不多说,上我的程序 虽然超时了(划掉,NOIP平台TLE两个点) 可以参考一下#include<cstdio>#include<cmath>using ...
fun( int n ){ int i;for( i=2;i<n;i++ )if( n%i==0 )return 0;return 1;} main(){ int n,i;scanf("%d",&n);for( i=2;i<=n;i++ ){ if( n%i==0 && fun(i) && fun(n/i) ){ printf("%d",i>n/i?i:n/i);break;} } } ...
20200813质因数分解 --已知正整数n是两个不同的质数的乘积,试求出较大的那个质数 (奥赛一本通 P71 8) #include <bits/stdc++.h> using namespace std; int n=0; int a; int main() { scanf("%d",&n); for(int i=2;i<=sqrt(n);i++)...
可以这么解决：//#include "stdafx.h"//If the vc++6.0, with this line.#include <iostream>using namespace std;bool prime(int n){//判断是不是质数 int i; if(n>2 && !(n&1) || n<2) return false; for(i=3;i*i<=n;i+=2) if(!(n%i)) return fal...
∵ 两个正整数的乘积m乘n为一个质数 又∵ m的值比n小 ∴ m=1