算法提高 c++_ch02_04

最新推荐文章于 2020-04-16 14:01:34 发布

原创最新推荐文章于 2020-04-16 14:01:34 发布 · 226 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯同时被 2 个专栏收录

250 篇文章

订阅专栏

算法提高

94 篇文章

订阅专栏

本文提供了一段使用C++编写的代码，用于输出1到100之间的所有质数。代码中定义了一个isPrime函数，用于判断一个数是否为质数，并在主函数中调用此函数，遍历1到100的整数，输出每一个质数。

问题描述

　　输出1~100间的质数并显示出来。注意1不是质数。

输出格式

　　每行输出一个质数。
　　2
　　3
　　...
　　97

#include <iostream>
#include <math.h>

using namespace std;

int isPrime(long long n)
{	//返回1表示判断为质数
    float n_sqrt;
    if(n==2 || n==3) return 1;
    if(n%6!=1 && n%6!=5) return 0;
    n_sqrt=floor(sqrt((float)n));
    for(int i=5;i<=n_sqrt; i+=6)
    {
        if(n%(i)==0 | n%(i+2)==0) return 0;
    }
    return 1;
}
int main()
{

    for(int i=2; i<=100; i++)
        if(isPrime(i))
            cout <<i << endl;
    return 0;

}