两个质数的积是111,这两个质数分别是( )和( )

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 21:25:25

两个质数的积是111,这两个质数分别是( )和( )
两个质数的积是111,这两个质数分别是( )和( )

两个质数的积是111,这两个质数分别是( )和( )
111=3×17
两个质数的积是111,这两个质数分别是(3)和(37).

37和3

3和37

只能是3和37。C++程序代码如下:

#include<iostream>

using namespace std;

#include<math.h>

int f(int n)                    //此函数判断一个正整数(大于1)是否为素数,是则返回1,否则返回0.。

{

 int i,j=0;

 for(i=2;i<=sqrt(n);i++)     //这是使程序运算次数最少的方法,若将sqrt(n)换成n/2,

  //程序运算次数将要增加,若换成n,运算量最大,也最浪费。

        //另外,若i=1,显然不满足。

  if(n%i==0)

   j++;                 //j在这里只起标识作用,若为0不变则说明是素数,否则为非素数。

  

  if(j==0) 

   return 1;

  else

   return 0;

  

}

int main()

{

 int i,j;

 for(i=3;i<=111/3;i+=2)

  for(j=3;j<=111/3;j+=2)

  {

         if(f(i)&&f(j)&&i*j==111)   

        cout<<111<<"="<<i<<"*"<<j<<endl;  

  }

 

 return 0;

}