《笔记3》
2025-04-19 11:55:08
发布于:广东
bool z(int n){
for(int i=2;i*i<=n;i++){
if(x%i==0){
return 0;
}
}
return x>=2;
}
int cut;
for(int i=2;i<=n;i++){
if(n%i==0&&z(i)){
cut=0;
while(n%i==0){
n/=i;
cnt++;
}
cout<<i<<" "<<cut<<endl;
}
}
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int cut;
for(int i=2;i*i<=n;i++){
if(n%i==0){
cut=0;
while(n%i==0){
n/=i;
cut++;
}
cout<<i<<" "<<cut<<endl;
}
}
if(n!=1){
cout<<n<<" "<<1<<endl;P
}
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,cut=1;
cin>>n;
for(int i=2;i*i<=n;i++){
if(n%i==0){
int temp=0;
while(n%i==0){
n/=i;
temp++;
}
cut*=temp+1;
}
}
if(n!=1) cut*=2;
cout<<cut<<endl;
return 0;
}
这里空空如也
有帮助,赞一个