素数问题

#include <iostream>
using namespace std;
void int_devide(int nTest){
    int itpl[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53};
    cout<<"int_devide: "<<nTest<<" = ";
    for(int i=0;nTest!=1&&i<sizeof(itpl)/sizeof(int);++i){
        if(itpl[i]*itpl[i]>nTest)
            break;
        while(nTest%itpl[i]==0){
            cout<<itpl[i]<<'\t';
            nTest/=itpl[i];
        }
    }
    if(nTest!=1)
        cout<<nTest<<endl;
    cout<<endl;
}

int main()

{
    int num;
    cin>>num;
    for(int i=0;i<=num;i++)
        int_devide(i);
    int_devide(num);
    system("pause");
    return 0;
}

posted on 2011-06-01 15:39 Hsssssss 阅读(83) 评论(0)  编辑 收藏 引用 所属分类: C++代码


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2024年11月>
日一二三四五六
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

导航

统计

常用链接

留言簿

文章分类

文章档案

收藏夹

搜索

最新评论