算法提高 c++_ch02_04

KLFTESPACE

于 2018-09-25 17:32:14 发布

阅读量206

点赞数

分类专栏：蓝桥杯算法提高

本文链接：https://blog.youkuaiyun.com/KLFTESPACE/article/details/82842407

版权

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

250 篇文章

订阅专栏

算法提高

94 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

　　输出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;

}