问题标题: 酷町堂：5076 输出质因数2

Question

0

已解决

张皓然

中级光能

/*
题目描述 De**ion
输入一个正整数n（100<=n<=200000000)，从小到大输出n的所有质因数（质数本身也是它的一个质因数）。

输入描述 Input De**ion
一个正整数n

输出描述 Output De**ion
从小到大输出n的所有质因数

样例输入 Sample Input
18
样例输出 Sample Output
2 3
数据范围及提示 Data Size & Hint
50%的数据100<=n<=10000
100%的数据100000000<=n<=200000000
*/
#include<bits/stdc++.h>
using namespace std;
int n;
int a[200000005];
int main(){
    cin>>n;
    a[1]=1;
    for(int i=2;i<=n;i++){
        if(!a[i]){
            if(n%i==0){
                cout<<i<<" ";
            }
            for(int j=i+i;j<=n;j+=i){
                a[j]++;
            }
        }
    }
    return 0;
}

0分，求思路

酷町豆刷题求解 C++ 0条评论 1 年，7 月前

Answer 1

已采纳

王志成

初级光能

质因数质因数，质数判断呢？？？？？

Answer 2

贾若曦

资深天翼

老张洛谷

Answer 3

周毅

资深光能

bool f(int x){
if(x<=1) return false;
for(int i=2;i<=sqrt(x);i++){
if(x%i0){
return false;
}
}
return true;
}
long long n;
输入>>n;
if(n%20){
输出<<2<<’ ‘;
}
for(int i=1;i<=n;i+=2){
if(n%i==0&&f(i)){
输出<<i<<’ ';
}
}
望采纳，谢谢，再点赞

Answer 4

丁炳瑜

高级光能

狗头 n,m,f=0,cnt=0,a[1000005];
    输入n;
    for(int i=2;i<=优化;i++){
        if(i是n的因数){
            输出i<<" "; 
            while(n%i==0){
                n除等于i;
            }
        }
    }
    if(n不等于1){
        输出n;
    }

问题标题: 酷町堂：5076 输出质因数2

4 个回答: