J. Jazz it Up!题目要求,n*m的因子中不能含有平方形式,且题目中已经说明n是一个无平方因子的数, 那么只要m是无平方因子的数,并且n和m没有共同的因子即可.要注意时间复杂度!代码:#include<iostream> #include<algorithm> #include<cmath> using namespace std; int main(){ int n,i,a,b; long long int m,p,j; cin>>n; for(i=2;i<n;i++){ a=0; b=0; m=n*i; p=sqrt(m); if(p*p!=m){ a=1; } for(j=2;j<m/2;j++){ if(m%(j*j)==0){ b=1; } } if(a==1&&b==0){ cout<<i<<endl; break; } } return 0; }
原文地址:https://www.cnblogs.com/nanan/p/12597655.html
时间: 2024-11-07 21:38:35