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

제목 설명
하나의 정완수 n (100<=n< 20만 000)을 입력하여 작은데로부터 큰데 이르기까지 n의 모든 소인수 (소수 그 자체도 소인수)를 출력한다.



입력 입력 설명 입력
하나의 양수 n



출력 설명 출력 설명
작게 n을 출력하는 모든 소인수는



샘플 입력 샘플 입력
18
샘플 출력 샘플 출력
2 3
데이터 범위 및 Data Size & 힌트
50%의 데이터 100<=n< 10,000


100% 데터 1,000,00000 (=n = 200,000000)

#include<bits/stdc++.h>
#define maxn 1000010
using namespace std;
long long n;
long long is__prime(int x){
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0){
			return 0;
		}
	}
	return 1;
}
long long is__factor(int x){
	if(n%x==0){
		return 1;
	}
	return 0;
}
int main()
{
    long long x;
    cin>>n;
    for(int i=2;i<=sqrt(n);i++){
    	if(is__prime(i)==1&&is__factor(i)==1){
    		cout<<i<<" ";
    	}
    }
    if(is__prime(n)==1){
        cout<<n;
    }
}

50!!!!!!!找错

李致远在2020-05-30 11:04:57追加了内容

题目描述 Description

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

输入描述 Input Description

一个正整数n

输出描述 Output Description

从小到大输出n的所有质因数

样例输入 Sample Input

18

样例输出 Sample Output

2 3

数据范围及提示 Data Size & Hint

50%的数据100<=n<=10000

100%的数据100000000<=n<=200000000