判断89951是不是素数,并说明理由

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 10:50:39
判断89951是不是素数,并说明理由判断89951是不是素数,并说明理由判断89951是不是素数,并说明理由不是素数,因为89951=293*307Y~~~~~~~~~~我也不会...........

判断89951是不是素数,并说明理由
判断89951是不是素数,并说明理由

判断89951是不是素数,并说明理由
不是素数,因为89951=293*307

Y~~~~~~~~~~我也不会..............

不是素数,可用因式分解法求其约数,因为89951=90000-49=300^2-7^2=(300+7)(300-7)=307*293

这个只能一个个素数去除了....
89951开平方大概是299点多...所以你得尝试2到299内的素数,看能不能被整除.
或者编个程序跑一跑

编程来判断比较容易。其方法就是用2到89550分别除89951,如果有一次除尽,就不是素数,所有除示尽,则是素数。
经下面程序测试,这个数不是素数。89951/293=307
#include
int main()
{
int i;
for(i=2;i<899951;i++)
if(89951%i==0) brea...

全部展开

编程来判断比较容易。其方法就是用2到89550分别除89951,如果有一次除尽,就不是素数,所有除示尽,则是素数。
经下面程序测试,这个数不是素数。89951/293=307
#include
int main()
{
int i;
for(i=2;i<899951;i++)
if(89951%i==0) break;
if(i>=89951)
printf("is Prime!");
else
printf("is not Prime!");
return 0;
}

收起