输出只有一行,包含一个正整数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); halt; end;end.肯定对结果一 题目 已知正整数 n是两个不同的质数的乘积...
已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 .输入输入只有一行,包含一个正整数 n.输出输出只有一行,包含一个正整数p,即较大的那个质数.样例输入21样例输出7用pascal解
已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 .输入输入只有一行,包含一个正整数 n.输出输出只有一行,包含一个正整数p,即较大的那个质数.样例输入21样例输出7用pascal解
for(i=n>>1;i>2;i--) if(n%i==0 && prime(i) && prime(n/i)){//符合要求则输出 cout << "The result is " << i << endl; break; } if(i<3)//找不到则输出提示 cout << "No such number...\n"; break; } cout << "Error, must be n<=2E9, redo: ";//若输入错误则要...
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++)if(prime(i))if(n%i==0){ printf("%d\n",n/i);return 0;} ...
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++)...
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...
readln(n);for i:=2 to trunc(sqrt(n)) doif n mod i=0 then begin writeln(n div i); halt; end;end.肯定对 结果一 题目 已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 .输入输入只有一行,包含一个正整数 n.输出输出只有一行,包含一个正整数p,即较大的那个质数.样例输入21样例...
判断质数与筛质数 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 气质...