已知正整数 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",&h);输出的是h的地址，改为printf("%d",h);例如：include<bits/stdc++.h> using namespace std;int n;bool prime(int x){ int y=sqrt(x);for(int i=2;i<=y;i++)if(x%i==0)return false;return true;} int main(){ scanf("%d",&n);for(int i=1;1;i++)i...
c++输入只有一行,包含一个正整数 n。已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数 输入输入只有一行,包含一个正整数 n。对于60%的数据,6 ≤ n ≤ 1000。对于100%的数据,6 ≤ n ≤ 2*10^9。输出输出只有一行,包含一个正整数 p,即较大的那个质数,初学者
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;} } } ...
可以这么解决：//#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...
2019-11-28 11:36 − 一:判定质数 要判断一个数是不是质数,只需遍历小于等于它的所有数,如果它能被除了1和本身之外的数整除,那么它就不是质数。很简单,暴力枚举,代码如下: 1 bool is_prime(int x) 2 { 3 if (x < 2) return false; 4 for (i... dzcixy 0 288 气质培养 2019-12-04 ...
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++)...