思维题,给你一个数d,要求你找到一个有四个除数的数,并且两个除数的差大于等于d。因为是除数存在性,所以明显要与质数有关系,对于一个数来说,1和本身就是两个固有除数,所以要在中间找两个质数,即从d+1开始找到两个除数,求乘积即可。
#include<bits/stdc++.h> using namespace std; bool prime(int n) { if(n==2||n==3) return true; else if(n<=1||n%2==0) return false; else{ for(int i=3;i*i<=n;i+=2){ if(n%i==0) return false; } return true; } }//这个方法可应用于很大的数 int main() { long long int t,d,cnt,a; cin>>t; while(t--) { a=1; cnt=0; cin>>d; for(long long i=d+1;cnt<2;i++) { if(prime(i)&&i-a>=d)//记得大于等于d的条件 { cnt++; a*=i; } } cout<<a<<endl; } return 0; }