当一个数x是质数时，符合x=6k+1或者6k-1的规律，不过不是所有符合这个规律的数就是质数 因此在该方法的基础上再结合sqir的方法，来判断是否有质数因子 #include <iostream> #include <math.h> using namespace std; int judge(int i); int main(){ int x,i=2; cin>>x; int temp; while(x!=1){ temp=judge(x); x=x/temp; cout<<temp<<" "; } cout<<endl...