if n mod i=0 then begin writeln(n div i); halt; end;end.肯定对 结果一 题目 已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 .输入输入只有一行,包含一个正整数 n.输出输出只有一行,包含一个正整数p,即较大的那个质数.样例输入21样例输出7用pascal解 答案 vari,n:longint;beginreadln...
已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 .输入输入只有一行,包含一个正整数 n.输出输出只有一行,包含一个正整数p,即较大的那个质数.样例输入21样例输出7用pascal解
已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 .输入输入只有一行,包含一个正整数 n.输出输出只有一行,包含一个正整数p,即较大的那个质数.样例输入21样例输出7用pascal解
for(int i=1;1;i++)if(prime(i))if(n%i==0){ printf("%d\n",n/i);return 0;}
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;} } } ...
已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。 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)... C语言 已知正整数 n 是两个...
可以这么解决：//#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...
话不多说,上我的程序 虽然超时了(划掉,NOIP平台TLE两个点) 可以参考一下#include<cstdio>#include<cmath>using namespace std;bool pd(int n){if(n==1 || n==0) return 0;for(int i=2;i<=sqrt(i);i++){if(n%i==0) return 0;}return 1;}int main(){int n;scanf("%d",&n);for(...