thisispan

欢迎与各位朋友探讨,交流。

C++输出1000之内的素数

素数:如果一个大于一的整数,只能被1及其自身整除,那么这个数为素数

1.输出1000之内的素数

#include<iostream>

#include <iomanip>
bool isPrime(int);
using namespace std;
void main()
{
    int count = 0;
    for (int i = 2;i<1001;i++)
    {
        if (isPrime(i))
        {
            count++;
            cout<<setw(4)<<i<<((count%10==0) ? "\n" : "");//注意这里,输出的是空,而不是“ ”
        }
    }
}
bool isPrime(int i)
{
    for(int k = 2;k<=i/2;k++)
    {
        if (i%k==0)
        {
            return false;//return直接退出一个函数
        }
    }
    return true;

}


2.输出前50个素数

void main()
{
    int count = 0;
    int i = 2;
    const int TOTAL= 50;
    while (count<=50)
    {
        if (isPrime(i))
        {
            count++;
            cout<<setw(4)<<i<<((count%10==0) ? "\n" : "");
        }
        i++;
    }
}
bool isPrime(int i)
{
    for(int k = 2;k<=i/2;k++)
    {
        if (i%k==0)
        {
            return false;
        }
    }
    return true;
}




阅读更多
文章标签: c++
个人分类: C++经典代码
想对作者说点什么? 我来说一句

输出素数C++

2014年11月10日 872B 下载

c++编程求素数

u013031185 u013031185

2016-12-25 23:59:08

阅读数:3010

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭