蓝桥杯练习题—— 分解质因数

/*
******************************************
    Title: 蓝桥杯练习题—— 分解质因数
******************************************
    Date:2014/03/13
******************************************
    author:刘旭
******************************************
*/
#include
using namespace std;
#define N   10000
int sushubiao[N+5];
int ip(int i)
{
    for(int j = 2; j*j <= i; j++)
        if(!j%i)
            return 0;
    return 1;
}
void suhsu()
{
    int pos = 0;
    for(int i = 2; i<=N; i++)
        if(ip(i))
            sushubiao[pos++] = i;
}
int main()
{
    suhsu();
    int n,m;
    while(cin>>n>>m)
    {
        if(n > m)
            swap(n,m);
        while(n <= m)
        {
            int temp = n++,flag = 0;
            cout<

你可能感兴趣的:(蓝桥杯练习)