素数问题

#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 阅读(131) 评论(0)  编辑 收藏 引用 所属分类: C++代码


只有注册用户登录后才能发表评论。
网站导航:   博客园   博客园最新博文   博问   管理


<2026年8月>
日一二三四五六
2627282930311
2345678
9101112131415
16171819202122
23242526272829
303112345

导航

统计

常用链接

留言簿

文章分类

文章档案

收藏夹

搜索

最新评论