QT Creator 求输出1-1000之间的素数的代码高手帮忙，刚接触QT - QTCN开发网

离线zy297035937

新手上路

只看楼主倒序阅读楼主发表于: 2013-04-02

— 本帖被 jdwx 从网站公告移动到本区(2013-04-02) —

关键词： QTCreator

QT Creator 求输出1-1000之间的素数的代码高手帮忙，刚接触QT

分享到 淘江湖新浪 QQ微博 QQ空间开心人人豆瓣网易微博百度鲜果白社会飞信

离线XChinux

总版主

只看该作者 1楼发表于: 2013-04-02

这个。。。。。还是你自己写吧，不会连这也不会写吧？自己找算法吧。与Qt无关，与QtCreator无关。

二笔 openSUSE Vim N9 BB10 XChinux@163.com 网易博客腾讯微博
承接C++/Qt、Qt UI界面、PHP及预算报销系统开发业务

离线rpdhunter

侠客

只看该作者 2楼发表于: 2013-04-02

给你编了一个

貌似很简单的算法

离线rpdhunter

侠客

只看该作者 3楼发表于: 2013-04-02

#include <QCoreApplication>
#include <iostream>
#include <Qlist>
#include <qmath.h>

using namespace std;

//判断一个数是否是素数
bool isSuShu(int n){
    int max = int(qSqrt(n))+1;
    for(int i=2;i<=max;i++){
        if(n%i == 0)
            return false;
    }
    return true;
}

//计算函数
QList<int> compute(int limit){
    QList<int> list;
    list.clear();
    list.append(2);

    //从3开始计算
    for(int a=3;a<=limit;a++){
        if(isSuShu(a)){
            list.append(a);
        }
    }
    return list;
}

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);

    QList<int> list = compute(1000);
    cout << "1000以内的素数共有" << list.count() << "个" << endl;

    for(int i=0;i<list.count();i++){
        cout << list.at(i) << "\t";
        if((i+1)%5 == 0)
            cout << endl;
    }

    return a.exec();
}