输出不重复的质因数(C++)

【问题描述】

    从键盘上输入一个大于 1 的正整数，输出它所有不等的质因数。（什么是质因数？既是质数，又是因数）

【代码展示】

# include<iostream>
using namespace std;
int sushu(int x){
　　for(int i=2;i<=x/2;i++){
　　　　if(x%i==0){
　　　　　　return 0;
　　　　}
　　}
　　return x;
}
int main(){
　　int n,s;
　　cin >> n;
　　for(int j=2;j<=n/2;j++){
　　　　s=sushu(j);
　　　　if(s){
　　　　　　if(n%s==0){
　　　　　　　　cout << s << " ";
　　　　　　}
　　　　}
　　}
　　return 0;
}

 

转载于:https://www.cnblogs.com/dongks/p/10306411.html