首页 > 编程语言 >PHP质因数分解,的啊质数乘以大质数逆运算

PHP质因数分解,的啊质数乘以大质数逆运算

时间:2023-06-04 16:11:26浏览次数:43  
标签:逆运算 质数 PHP 因数分解 乘以

<?php
$int = 97*997;
if(!is_int($int) || $int === 0) {     //32位INT最大值2147483647, 64位INT最大值9223372036854775807
    echo "积太大,算不过来!";
    die;    
}
if($int <= 2) {
    echo $int . "=" . $int;
    die;
}
$result = $int . '=';
while($int%2 == 0) {
    $int     = $int/2;
    $result .= 2 . '*';
}
for($i = 3; $i <= $int; $i += 2) {
    while($int%$i == 0) {
        $int     = $int/$i;
        $result .= $i . '*';
    }
}
$result = trim($result, '*');
echo '质因数分解为:'.$result;
die;
?>

 

标签:逆运算,质数,PHP,因数分解,乘以
From: https://www.cnblogs.com/zhouein/p/17455821.html

相关文章

  • 质数
    N足够大时,质数大约有N/InN个质数的判定:试除法——扫描2~sqrt(n) 质数的筛选:Eratosthenes筛法基本思想——x的倍数都不是质数1for(inti=2;i<=n;i++){23if(vis[i])continue;45vis[i]=1;cout<<i<<endl;67for(intj=i;j<=n/i;j++)vis[i*j]=1;8......
  • 用JavaScript求1000以内的质数
    varprimes=[2];//2是质数,先将其加入质数数组中for(vari=3;i<=1000;i++){varisPrime=true;//假设i是质数for(varj=0;j<primes.length&&primes[j]<=Math.sqrt(i);j++){if(i%primes[j]===0){isPrime=false;//如果i可......
  • 质数、约数
    质数相关一、算数基本定理任何一个大于1的正整数都能唯一分解成有限个质数的乘积写作:\[n=p_1^{c1}p_2^{c2}\dotsp_m^{cm}\]\[=\prod_{i=1}^mp_i^{ci}\]二、因数分布若存在一个正整数$n$为合数,则存在一个数$k$,满足$2$$\le$$k\le$$\sqrt{n}$且......
  • 3-9 编写程序判别一个数是否是质数,在主程序中实现输入输出。
    设计思路:可以设计一个标记点,用于判断,再加上循环语句break语句和continue语句的结合使用设计程序;代码:#include<iostream>usingnamespacestd;intmain(){inta,flag=0,i;cin>>a;if(a<=2)cout<<a<<"是质数";elseif(a>2){for(i=2;i<......
  • 输出所有小于100的质数
    #include<stdio.h>intmain(){inti=0;for(i=1;i<=100;i++){intj=0;for(j=2;j<=i;j++){if(i%j==0){break;}}if(i==j){......
  • 质数 埃氏
    #include<bits/stdc++.h>usingnamespacestd;defineN1000000intb[1000005],n,cnt;intmain(){ scanf("%d",&n); for(inti=2;i*i<=N;i++){ for(intj=i*i;j<=N;j+=i) b[j]=1; } for(inti=2;i<=N;i++)......
  • POJ2739 Sum of Consecutive Prime Numbers&&Acwing4938 连续质数之和
    方法:单调队列为什么是单调队列?因为这里让我们求连续的质数和,我们可以利用欧拉筛来维护质数,再利用单调队列来维护连续的质数。代码(POJ不支持C++11差评):#include<cstdlib>#include<cstring>#include<cstdio>#include<cctype>namespaceFastIo{ #definegcgetchar() #d......
  • AcWing 726. 质数
    AcWing726.质数1.地址https://www.acwing.com/problem/content/728/2.题解//此题跟完全数这道题差不多#include<iostream>#include<cstdio>#include<cmath>usingnamespacestd;intmain(){intcount;intnumber;intflag=1;sc......
  • 算法3:质数的个数
    一、质数的定义质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。二、判断质数的方法1for(intj=2;j<i;j++){2if(i%j==0)3break;4if(i==j)5cout<<i<<"";6}三、完整代码1#include<bits/stdc......
  • 判断是不是质数
    importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();booleanisPrime=true;for(inti=2;i<n;i++){......