C++程序设计 - 编程论坛

#2

rohalloway2018-12-11 16:10

程序代码：

#include <iostream>
using namespace std;

//素数只能被1和其本身整除
//所以把 a 被 2 ~ n-1 之间的每一个整数去除，如果都不能被整除，那么 n 就是素数
bool suShu(int n)
{
    for (int i = 2; i<n; i++)
    {
        if (n%i == 0)
            return false;
    }
    return true;
}

int main()
{
    int a, b, result = 0;
    cin >> a >> b;

    if (a < 2 || a > b)
        return;

    for (int i = a; i <= b; i++)
    {
        if (suShu(i))
            result++;
    }

    cout << "result:" <<result;

    system("pause");
    return 0;
}

#3

lyb6612018-12-12 13:48

要将素数打印出来

#4

rohalloway2018-12-12 14:44

程序代码：

#include <iostream>
using namespace std;

//素数只能被1和其本身整除
//所以把 a 被 2 ~ n-1 之间的每一个整数去除，如果都不能被整除，那么 n 就是素数
bool suShu(int n)
{
    for (int i = 2; i<n; i++)
    {
        if (n%i == 0)
            return false;
    }
    cout << n << " "; //打印素数n

    return true;
}

int main()
{
    int a, b, result = 0;
    cin >> a >> b;

    if (a < 2 || a > b)
        return 0;

    for (int i = a; i <= b; i++)
    {
        if (suShu(i))
            result++;
    }

    cout << endl << "result:" <<result;

    system("pause");
    return 0;
}

[此贴子已经被作者于2018-12-12 18:11编辑过]

#5

复旦2018-12-14 19:00

#include <cstdio>
#inlcude <cmath>
#include <iostream>

bool isPrimeNumber (int n)
{
    bool result=true;
    for (int i=2;i<sqrt(n);i++)    //i的上限是sqrt（n）,比n-1的情况，节省很大部分的计算量
    {
        if(n%i==0)
            result=false;
    }
    return result;
}

int main()
{
    int a,b;
    cin >> a >> b;   //输入两个数，如果想添加异常处理的话，参考楼上的。但是刚入门的话，可以暂时不管这个细节。
    for (int i=a;i<=b;i++)
    {
        if (isPrimeNumber(i))
            cout << i << endl;
    }
    system("pause");   //或者运行的时候，Ctrl+F5运行
    return 0;
}

ps：量子计算机在判断素数，质因数分解方面比传统的计算机有着卓越的有点。
如果，你需要对很大的数计算的话，我推荐你买一台量子计算机。
嗯，，大概10个左右的量子比特的就够了。（一本正经）