#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, i;
    cin >> n;
    for (i = 2; i <= n; i += 1)
    {
        while (n != i)
        {
            if (n % i == 0)
            {
                cout << i << endl;
                n /= i;
            }
            else
            {
                break;
            }
        }
    }
    cout << n;
    return 0;
}//代码已AC

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int i = 2;//除数
	while (!(n == 1))
	{
		if (n % i == 0)
		{
			n /= i;
			cout << i << endl;
			i = 2;
		}
		else
		{
			i++;
		}
	}
	return 0;
}

#include <bits/stdc++.h> using namespace std; int main() { int n, i; cin >> n; for (i = 2; i <= n; i += 1) { while (n != i) { if (n % i == 0) { cout << i << endl; n /= i; } else { break; } } } cout << n; return 0;

埃氏筛法筛出质数

#include <bits/stdc++.h>
using namespace std;
int n,m,p[10005];
bool isnp[10005];
int ai(int x)
{
    m=0;
    for(int i=2;i<=x;i++)
    {
        if(!isnp[i])
        {
            m++;
            p[m]=i;
            for(int j=2*i;j<=x;j+=i)
                isnp[j]=true;
        }
    }
}
int main()
{
    cin>>n;
    ai(n);
    for(int i=1;i<=m;i++)
    {
        if(n%p[i]==0)
        {
            cout<<p[i]<<endl;
            n/=p[i];
            i--;
        }
    }
    return 0;
}