请帮我找出这个数是由哪两个质数相乘

来源:百度知道 编辑:UC知道 时间:2024/05/09 11:26:29
n=9195100430887756415839516773272838627003078699620182773482827957751668984263073353832296265853827753318371887715429440353758754847686925960482255750443505177707230958413342684323427692134430853655039141049639175615643883443653673851142052901937114131501893924698970948163973889581033347671131520245137497356947565268291538345201250318185265008469109067058266648782047808877135317089661
这个数是由两质数相乘得出~~~求哪位大哥帮我解答一下~~解答出来后!!!一定追加分数~~~~~~~~

ps:是用电脑编程 来计算这两个质数~随便能不能把程序内容也告诉我~我追加100分~~~

我国著名的数学家陈景润,在他所作的《初等数论》中,对质数(也就是说素数)和合数(也就是说复合数或称为合数)的定义是:
定义2 一个大于1的正整数,只能被1和它本身整除,不能被其他正整数整除,这样的正整数叫素数(有的书上叫做质数)。
定义3 一个正整数除了能被1和它整除外,还能被另外的正整数整 除,这样的正整数叫做复合数。

请帮我找出这个数是由哪两个质数相乘
既然己知是质数,那就是1和这个数了。
电脑编程 来计算这两个质数
判断101-200之间有多少个素数,并输出所有素数。
1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,
则表明此数不是素数,反之是素数。
#include "math.h"
main()
{
int m,i,k,h=0,leap=1;
printf("\n");
for(m=101;m<=200;m++)
{ k=sqrt(m+1);
for(i=2;i<=k;i++)
if(m%i==0)
{leap=0;break;}
if(leap) {printf("%-4d",m);h++;
if(h%10==0)
printf("\n");
}
leap=1;
}
printf("\nThe total is %d",h);
}

哈哈,楼上的答非所问。

这个数太大了,是大数。
而对大数分解质因数,是非常难的。
因此RSA加密算法的核心,就是基于这个问题非常难而设计的。

也就是:
如果有两个很大的质数x和y,要计算他们的乘积n=x*y,是很容易计算的。
但反过来,只知道n要求x和y,